分箱子

今天要在N个城市进行投票，每个城市有若干个人要投票，投票只能在自己的城市进行，提供B个箱子。要如何分配箱子才能使得B个箱子中装的票的最大数量的值最小？输出最小值。

输入若干个案例。
每个案例第一行输入N (1<=N<=500,000)代表城市数量,B(N<=B<=2,000,000)代表箱子数量，接下来N行每行一个整数a _i(1<=a _i<=5,000,000)，代表第i个城市的人口数量。
每个案例间以空格隔开，输入-1 -1结束操作。

对于每个案例，输出一个整数表示箱子中装有最多票的最小值。