[ABC373E]HowtoWintheElection思路比较难调的二分。将\(A\)数组排序，很容易想到对于每个\(i\)二分\(X\)。检查\(X\)是否成立可以贪心。一开始\(A_j>A_i+X\)的人要先算进满足人数，剩下的人可以二分，对于第\(x\simy\)人要满足\(A_x,A_{x+1}\cdotsA_y>A_i+X\)所

有N个候选人和总共K张选票，目前第i个候选人的票数为A[i]。在全部选票统计完成后，如果得票数多于自己的人数小于M，则当选，可以多个人同时当选。对于每个人，输出当选需要再获得的最少票数。1<=M<=N<=2E5,1<=K<=1E12,0<=A[i]<=1E12,sum(A[i])<=K分析：对每个候选人，二分答案，假设需要的票