求证明:
给定 nnn 个数 a1∼ana_1\sim a_na1∼an,每次可以任意选最多 mmm 个减去一,求最小操作次数使得所有数变成零。
明显的下界是 max(⌈∑am)⌉,maxai)\max(\lceil\frac{\sum a}{m})\rceil,\max a_i)max(⌈m∑a)⌉,maxai) 求怎么证明一定可以取到这个下界