机翻内容如下：
在美丽的甜苹果园里，苹果杰克正迎来她一年中最忙碌的收获季。她将收获的苹果按品质等级（编号从1到n）进行分类，具体来说，等级为i的苹果恰好有a_i个。
然而，精力充沛的云宝黛西决定来“帮忙”。她试图用彩虹音爆清理落叶，却用力过猛，一阵狂风刮走了恰好k个苹果，让它们消失了。
作为诚实元素的化身，苹果杰克没有责怪云宝黛西，但她现在遇到了一个数学难题。她想知道：在丢失恰好k个苹果后，剩余苹果堆中众数（出现次数最多的等级编号）的最大可能值是多少？
本题的出题人Mofusigil正偷偷在附近吃苹果，他擦了擦嘴，把这个问题抛给了你。
输入格式
第一行包含两个整数n和q（1 \le n,q \le 2 \times 10^5），分别表示苹果的等级数量和查询次数。
第二行包含n个非负整数a_1,a_2,\dots,a_n，其中a_i（0 \le a_i \le 10^6）表示等级为i的苹果的初始数量。
接下来q行，每行包含一个整数k（0 \le k \le \sum_{i=1}^n a_i），表示被狂风刮走的苹果数量。查询之间相互独立。
数据保证初始序列中至少有一个非零数值。
输出格式
对于每个查询，输出一行一个整数，表示移除恰好k个元素后，剩余序列的众数的最大可能值。

看到算法＋概率论数理统计就发昏，能不能用遍历和加权，退化得只会这样子做了

我有一个思路，不过不知道合不合理。把题目理解成一个条状图，循环时，比较前几个长条面积总和减去同数量的当前长条的面积，与k的关系。
设置数组S_n，S_i是a_1到a_i的累加和。设置数组Z_n，Z_i表示a_1到a_{i-1}存不存在0，有则为1，无则为0。
从后往前遍历，for i in range(n,0,-1):
if S_{i-1} - (i-1)*a_i -k >0 则循环继续，<0则答案输出i。
=0也分情况讨论：如果a_i是0则答案为i；a_i不为0且Z_i为0，则答案为i；否则循环继续。
循环到i为1时，那结果就只能是1。
总的时间复杂度O(n)，空间复杂度O(n)。

简单，把暮暮叫来算

妈耶

蓝色笨蛋

天书

哎呀，骇死我了

在codeforce上找到你学校出的题了，官方有给出答案了，我之前的思路是错的。本来发了几次网站连接，但是都违规了

哇还有lxl的事