【问题描述】

吃满了能量的sherc要开始跑步了，但是自然，雨总是和运动会相伴。然而今天的雨貌似特别大，许多运动员都担心自己的项目能否顺利地进行，ConanQZ只能奉老师之命去硕大的操场调查还有几块没有被雨淹掉的连续场地，同时还要时刻准备回答老师的询问，以便让老师估计剩下的场地能否继续供运动会的进行。

（话说可怜的sherc还在起跑线淋着呢。。。）

【输入格式】rain.in

第一行两个整数n m，n表示操场的长度，m表示老师的提问个数

第二行n个整数，每个整数表示每块场地的高度

（地上的积雨在每个时刻上升一格，雨水的高度和地面高度相等时也算淹掉）

接下来m行，每行一格整数，表示老师的提问时刻**（不保证递增）**

【输出格式】rain.out

共m行，每行一格整数，代表在第i个老师询问的时刻还未被淹掉的连续地面的个数

【输入样例】

7 3
1 5 3 4 3 1 2
1
2
3

【输出样例】

2
1
2

【数据范围】

对于40%的数据n,m<=1000

对于100%的数据n<=100000,m<=100000

地面最大高度和询问时刻数均小于10^9