样例下载

题目描述

n 堆石子排成一排，第 i 堆的石子数量为 $a_i$.

给出一个参数 s，你可以进行以下操作：

• 任意选择一堆数量多于 s 的石子堆，将其中一个石子移动到与其相邻的某一个石子堆中。

你可以操作任意次。

问：经过若干次操作后，你最多能找到多少个位置连续的石子堆，其中每个石子堆中的石子数量均不小于 s。

共有 T 个不同的参数 s，你需要分别求出答案。

输入格式

第一行：两个整数 n, T 。

第二行：n 个整数 $a_i$。

第三行：T 个整数，依次表示每次给出的参数 s。

输出格式

只有一行， 包含 T 个整数，依次表示每个参数 s 对应的答案。

样例输入

4 6
1 2 1 5
1 2 3 4 5 6

样例输出

4 4 2 1 1 0

数据范围

100% 的数据，有 $1 ≤ n ≤ 10^6, 1 ≤ T ≤ 50, 1 ≤ a_i, s ≤ 10^9$。