【华华给月月准备礼物——二分】

华华给月月准备礼物

链接：https://ac.nowcoder.com/acm/problem/23049
来源：牛客网

---

题目描述

二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。
华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍多长呢？

---

示例1

输入:
5 10
4 4 4 5 3

输出:
1

说明:
如果长度为2，只能得到2+2+2+2+1=9根，不够；长度为1可以得到4+4+4+5+3=20根，足够。所以答案最大是1。

示例2

输入:
5 3
1 2 3 4 5

输出:
3

备注：
1<=N<=2x10^5, 1<=Li<=10^9， 1<=k<=10^9

输出描述:

输出一行一个非负整数，表示华华最终得到的n根木棍的每根最大长度。

C语言代码:

代码如下：

#include<stdio.h>
int N,K;
int check