SP9030 KVALTWR - Bob and his towers

Bytie 在生日收到了许多看似一样的木块。这些木块全都是大小相同的立方体，所以无法区分。Bytie 把这些木块垒成了不同高度的一排木块堆。 Bytie 的父亲 Byteasar 给他出了一道任务：给定一个数 $K$，需要调整这些木块，使得连续的高度至少为 $K$ 的木块堆数量最多。然而，Bytie 只能从那些高度严格大于 $K$ 的木块堆中拿走最上面的块，并把它放在相邻的木块堆上。而且，不能创建新的木块堆，只能在现有的堆之间移动木块。

第一行包含两个整数 $N$ 和 $Q$，用空格分隔，其中 $N$ 表示木块堆的数量，$Q$ 表示 Byteasar 的请求次数。第二行有 $N$ 个整数，表示每个木块堆的初始高度。第三行有 $Q$ 个整数，表示每次请求需要的高度参数 $K$。

输出 $Q$ 个整数，分别对应每次请求后的结果，即调整后连续高度至少为请求参数 $K$ 的木块堆的最大数量。 ## 示例 对于如下输入： ``` 5 6 1 2 1 1 5 1 2 3 4 5 6 ``` 输出应为： ``` 5 5 2 1 1 0 ``` ## 数据范围 - $1 \le N \le 10^6$ - $1 \le Q \le 500,000$ - $1 \le H_i \le 10^9$ - $1 \le K_j \le 10^9$ **本翻译由 AI 自动生成**