小石的海岛之旅
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

暑假到了,小石和小雨到海岛上玩。
从水平方向看海岛可以看成 个小块,每一个小块都有一个高度h_i
水位一开始为 ,随着水位的上升,海岛分成了若干块。
现在有 个询问,求当水位为 时,海岛会分成多少块。

输入描述:

第一行输入两个正整数,分别表示海岛小块个数和询问个数。
第二行输入 个整数 ,表示每一块的高度。
第三行输入 个整数 ,表示每一个询问,保证输入的 单调递增。

输出描述:

共  行,分别对应  个询问的答案。
示例1

输入

复制
7 3
1 2 3 1 2 1 3
1 2 3

输出

复制
3
2
0

说明

当水位高度为 1 时,岛屿被分成 3 块,2 3;2;3

当水位高度为 2 时,岛屿被分成 2 块:3;3 。

当水位高度为 3 时,岛屿全部被淹没,剩余 0 块 。

备注: