对QAQ简直不能忍啊

上次邪恶的QAQ把T^T的电脑格式化了，T^T很愤怒，他召集了大量人手要找QAQ报仇。 在T^T的势力范围有N个小公司，每个小公司可以召集到Ai个人。现在T^T手下有B个开发程序员，T^T需要将这B个开发程序员分配到各个小公司将召集的人带回总公司。每个小公司必须要派遣一个程序员，每个程序员都独自带一些人。怎么分配这B个程序员使得所有程序员中带人数最多的那个程序员的带兵数最少？
T^T已经愤怒得找不着北了，赶紧帮他算算吧~

输入包含一个数N(1<=N<=500,000)和B(N<=B<=2,000,000)。 接下来N行包含N个数，每个数Ai(1<=Ai<=5,000,000)表示每个小公司招到人数。 输入N为-1，B为-1时结束。

输出那个带人量最多的程序员所带的人数。