给定长度为N的整数数组,以及M个互不相同的整数,请找出包含这M个整数的最短子数组。 例如:给定数组[4 2 1 3],包含数字集{2, 3}的最短子数组是[2 1 3],包含数字集{1, 3}的最短子数组是[1 3]。
输入描述:
第一行一个正整数T(T对于每个测试样例,输入正整数N(N接下来输入N个正整数,所有整数都=0且输入正整数M(M接下来输入M个整数,表示要查询的整数,已保证互不相同。有部分测试样例满足N=1,000。


输出描述:
输出T行,每行一个正整数,表示最短子数组的长度。如果不存在,输出0
示例1

输入

1
4
4 2 1 3
2
2 3

输出

3
加载中...