比赛已经结束。新提交将被视为补题提交，不计入比赛成绩。

题目背景

如何评价信息学竞赛 FJOI 2022 疑似有原题泄漏 ？

题目描述

2022 年福建省信息学竞赛省队选拔赛即将开幕。由于小 U 一直在等崩铁二测，没有关注这方面的消息，直到省选前一天，他才想起来复习。一共有 $m$ 种类型的题目，第 $i$ 种类型的题目有 $a_i$ 道，而小 U 还有 $n$ 分钟时间复习。为了学习效果较好，小 U 每分钟只能做一种类型的题目。定义小 U 的劳累度为做题最多的一分钟的做题数量，请你帮小 U 安排一个学习方案，使其劳累度最低。

输入格式

第一行输入两个正整数 $n,m$。

以后 $m$ 行，第 $i$ 行一个正整数 $a_i$，表示第 $i$ 种题目的数量。

输出格式

输出最小的劳累度。

6 3
2
5
6

3

3 3
1
2
7

7

提示

样例解释 1

可以这样分配：第一分钟做 $2$ 道第 $1$ 种类型的题目，第二分钟做 $3$ 道第 $2$ 种类型的题目，第三分钟做 $2$ 道第 $2$ 种类型的题目，剩下三分钟每分钟做 $2$ 道第 $3$ 种类型的题目，这样劳累度是 $3$。

样例解释 2

可以这样分配：第一分钟做 $1$ 道第 $1$ 种类型的题目，第二分钟做 $2$ 道第 $2$ 种类型的题目，第三分钟做 $7$ 道第 $3$ 种类型的题目，这样劳累度是 $7$。

数据范围

对于 $100\%$ 的数据，保证 $1 \le n,a_i \le {10}^9$，$1 \le m \le \min(n,3\times{10}^5)$。