该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

10分

题目描述

有一道很经典的小学奥数题：一个班共60人，有42人会游泳、46人会骑车、50人会溜冰、55人会乒乓，问至少有多少人四项都会？因为太经典，所以现在小学生们都会解了。现在他们遇到了一道新题，在同样的条件下，每个人都至少会一个技能，问最多有多少人四项都会。也就是：一个班共60人，每个人都至少会一个技能，有42人会游泳、46人会骑车、50人会溜冰、55人会乒乓，问至多有多少人四项都会？

小学生们希望计算机专业的你能写出一个程序：给定全班总人数为$n$，每个人都至少会一个技能。有$m$项技能，分别有$k_1,k_2...k_m$个人会，给出至多有多少人$m$项都会。

但是你不是数学专业的，所以你向deepseek请教了这个问题，deepseek经过上千字的深度思考给出了这个答案。$x=min(max(⌊\frac{\sum_{i=1}^{m}k_i-n}{m-1}⌋,0),min\{k_1,k_2,...,k_m\})$

其中$x$就是所要求的至多有多少人会$m$项技能。

⌊ ⌋代表将括号内的数字向下取整。比如⌊1.2⌋ = 1,⌊2.0⌋ = 2,⌊2.9⌋ = 2

$\sum_{i=1}^{m}k_i$代表从$k_1$一直加到$k_m$,也就是所有$k$的总和。

$min\{k_1,k_2,...,k_m\}$代表取括号内所有数字的最小值，也就是所有$k_i(k_1,k_2...k_m)$中的最小值

$max(a,b)$代表取a和b中的最大值

小学生们都急坏了，请你根据deepseek给出的公式，计算出结果并告诉小学生们吧！

输入

第一行两个正整数$n,m(2 \le n,m \le 1000)$代表学生数量和技能数量

第二行$m$个正整数$k_i(1 \le k_i \le m)$，第$i$个正整数代表会第$i$个技能的学生人数

输出

一个整数，代表根据deepseek给出的公式得出的结果

Samples

50 4
30 35 42 46

30