Description
问题描述
有N个选区，第i个选区有A[I]个选民。
按照规定，票箱的数量是有限的M(M>=N)个，每个票箱的容量必须完全相同。 选举委员会需要你的帮助来合理地把这M个票箱分给N个不同的选区。为节约成本，你需要在满足每个“选区”投票需求的同时使得每个票箱的容量能够尽量地小。
输入格式
第一行两个整数N、M，表示选区的个数和票箱的个数。
接下来N行每行1个整数，第i+1行的整数a[i]表示第i个选区参与投票的选民数。
输出格式
一行一个整数C，表示在能够满足选举需求的情况下的最小票箱容量。
输入样例
2 7
200000
500000
输出样例
100000
样例说明
分配给第1个选区2个票箱，第2个选区5个票箱即可。
数据范围
N<=1000， M<=1000， a[i]<=1000.