HDU4190 Distributing Ballot Boxes

HDU 4190 举行大选，N (1<=N<=500,000) 个城市，一共 B(N<=B<=2,000,000) 个投票箱，每个城市人口为 ai(1<=ai<=5,000,000)，求怎么分配投票箱，使放选票最多的那个投票箱里的选票最少。

怎么办呢？xw想到的，二分答案就行…然后算投票箱个数。