问题 3668 --最长牛棚（3）

3668: 最长牛棚（3）

时间限制: 1 Sec  内存限制: 256 MB
提交: 120  解决: 50
[提交][状态][讨论版][命题人:]

题目描述

如果把一排牛棚的位置看成是一个数轴，那么在1-L的位置上，每个位置都有一个牛棚，一共有L个牛棚。现在，因为一场大风，把数个牛棚刮走了，只剩下n个牛棚。现在给你一个牛棚的编号，请你求出，从该牛棚编号开始向左右的方向一共有多少个连续的牛棚（包括该编号）。如果要询问的编号的牛棚已经被刮走了，输出0.可能会有多次查询。

输入

第一行一个整数n，刮风后剩余牛棚的数量。

第二行，n个整数ai。ai表示第ai个位置有牛棚。

第三行，一个整数q,表示询问的次数

接下来q行，每行一个整数qi,表示询问的牛棚编号。

输出

一共q行，每行一个整数，表示要查询的连在一起的牛棚数量

样例输入

10
3 4 5 7 8 9 10 11 12 13
2
1
7

样例输出

0
7

提示


50%的数据：1<=n<=1000  



100%的数据：1<=L<=10^6  0<=n<=L 1<=ai<=L 1<=qi<=L

来源

前缀和 

[提交][状态]