第一行两个整数n,刮风后剩余牛棚的数量。
第二行,n个整数ai。ai表示第ai个位置有牛(数字可能有重复,重复数字算1个牛棚)。
第三行,一个整数q,表示询问的次数
接下来q行,每行一个整数qi,表示询问的牛棚编号。
10
3 4 5 7 8 9 10 11 12 13
2
1
7
0
7
样例解释:
第1个查询的编号是1,编号1的牛棚不存在。所以输出0
第2个查询的编号是7,从7开始一共有7个牛棚连在一起。
数据范围。
50%的数据:1<=n<=1000
100%的数据:1<=L<=10^6 0<=n<=L 1<=ai<=L 1<=qi<=L