时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
暑假到了,小石和小雨到海岛上玩。
从水平方向看海岛可以看成

个小块,每一个小块都有一个高度

,
水位一开始为

,随着水位的上升,海岛分成了若干块。
现在有

个询问,求当水位为

时,海岛会分成多少块。
输入描述:
第一行输入两个正整数
,分别表示海岛小块个数和询问个数。
第二行输入
个整数
,表示每一块的高度。
第三行输入
个整数
,表示每一个询问,保证输入的
单调递增。
输出描述:
共
行,分别对应
个询问的答案。
示例1
说明
当水位高度为 1 时,岛屿被分成 3 块,2 3;2;3
当水位高度为 2 时,岛屿被分成 2 块:3;3 。
当水位高度为 3 时,岛屿全部被淹没,剩余 0 块 。
备注:
