### 问题描述 在一个海边的村庄里，有一条高楼大厦的大道。每座大楼宽度一样，高度各不相同。由于地块的价格非常高，任何两座相邻的大楼都是挨着的。这条大道靠近海滩，所以街道正好位于海平面上。 不幸的是，今年由于全球变暖，海平面每天都在上升一米。如果大楼的高度不高于当前海平面，就被认为被淹没了。一个区域是一组非淹没的、相邻的最大集合的大楼。因为它足以向每个区域中的任何一座大楼运送货物。因此，市长想知道在即将到来的日子里会有多少个区域。 ### 输入格式 第一行包含两个数字 $n$ 和 $d$，分别表示大楼的数量和市长要查询的天数。大楼从左到右编号。 接下来的一行包含 $n$ 个整数 $h_1, h_2, \dots, h_n$，表示第 $i$ 座大楼的高度。 第三行包含 $d$ 个数字 $t_j$，使得 $0 \leq t_1 < t_2 < \dots < t_{d−1} < t_d \leq 10^9$，表示要查询的日子。 ### 输出格式 输出 $d$ 个数字 $r_1, r_2, \dots, r_d$，其中 $r_j$ 是第 $t_j$ 天的区域数量。 ### 样例输入 ``` 5 3 1 3 5 1 3 0 2 4 ``` ### 样例输出 ``` 1 2 1 ``` ### 评测数据规模 $1 \leq n, d \leq 10^5$，$1 \leq h_i \leq 10^9$。