rt

问题 D: 投票点
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述
  某国正在进行轰轰烈烈的领导人大选，由于该国是民主投票决定领导人，每一位成公民都有选举权因此需要在城市中设置投票点来统计票数。现在有N(1≤N≤1000)个城市，共有M(N≤M≤5000)个投票点需委被放置到这些市中，每一个城市都至少有一一个投票点。每个城市的选民被平均分配到这个城市的各个投票点。为了让统计票数时出错的概率最低，因此要使被分配到选民人数最多的投票点的民人数越少越好。
  输出所有投票点中分配到最多选民的人数。
输入
第一行两个整数n,m，表示有n个城市,m个投票点，两个整数用空格隔开。接下来n行，每行一个整数ai，表示每个城市的选民数量。
输出
输出一行一个整数，表示一个投票点被分配到最多选民的人数。
样例输入 Copy
4 6
120
2680
3400
200
样例输出 Copy
1700