2124: 岛屿旅游
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
问题背景：
放假了，小Y和mm到岛上旅游。阳光明媚，风景秀丽。正当小Y和mm享受眼前这旖旎的风光时，突降大雨，小岛上开始积水，没过几分钟，水便快要触及膝盖。小Y和mm意识到了事态的严重性，赶紧向高地跑去，可在涌动的人流中，小Y和mm失散了...水越涨越高，小Y拿着望远镜四处寻找，耳边不停地传来mm的呼喊，可就是不见mm的身影……焦急的小Y想知道mm可能在几个区域，你能帮助他么？
PS:不要想歪了,mm是妈妈哦~
从水平方向看，我们把岛屿分成n个小块，每个部分用一个数h表示高度，每个区域由相连的小块组成。一开始，水位为0，整个岛屿只有一个区域，在水上涨的过程中，某些小块会被淹没，这样原本相连的区域就会变成多个，假设每个时刻水位会上涨1，现在小Y想知道q个时刻的情况。
输入
输入第一行包含一个整数n；第二行包含n个整数，分别表示每个小块的高度；第三行包含一个整数q；第四行包含q个整数，表示要询问的q个时刻。
输出
输出共包含q行，每行表示该时刻mm可能在的区域有几个。
样例输入 复制
7
1 2 3 1 2 1 3
3
1 2 3样例输出 复制
3
2
0提示
数据限制：
对于30%的数据 n<=1000，q<=1000；
对于100%的数据 n<=100000，q<=100000，h<=109；
输入数据保证q单调递增。