K13202 制作跳绳

题目描述

科丁小学一年一度的跳绳比赛即将举行，有N名学生报名参加了跳绳比赛。体育老师科科老师要为这N名学生每人制作一根跳绳。科科老师从仓库中找出了M根长绳，用来为同学们制作跳绳，为了公平起见，科科老师为同学们制作的跳绳都是一样长的，并且为了跳绳时不受影响，跳绳不允许打结（不可以用两根或多根小绳子拼接起来）。为了增加难度，科科老师希望制作的跳绳可以尽量的长。给出M根长绳子的长度，请帮助科科老师计算，他可以为同学们制作的跳绳最长可以有多少米（绳子长度必须是整数米）。

输入格式

第1行：一个空格分隔的整数N和M，分别表示参赛学生的数量和仓库中长绳子的数量。

第2行：M个空格分隔的整数，分别表示M根长绳子的长度（单位米）。

输出格式

一行：一个整数，表示科科老师可以为同学们制作的跳绳的最大长度，单位米。

输入输出样例

输入样例1：

5 4 3 4 2 6

输出样例1：

2

输入样例2：

4 4 3 4 2 6

输出样例2：

3

说明

【数据范围】

1 <= N, M <= 100000， 1<=每根长绳子的长度 <= 1000000。数据保证所有