AT_codefestival_2016_qualC_b K個のケーキ

有 $K$ 个蛋糕。高桥君打算用 $K$ 天，每天吃一个蛋糕，把这些蛋糕全部吃完。 蛋糕共有 $T$ 种，第 $i$ 种蛋糕有 $a_i$ 个。 如果连续两天吃同一种蛋糕，高桥君会感到厌倦。因此，他想合理安排吃蛋糕的顺序，使得连续两天吃同一种蛋糕的天数最少。 请你帮高桥君求出连续两天吃同一种蛋糕的天数的最小值。

输入以如下格式从标准输入读入。 > $K$ $T$ $a_1$ $a_2$ $...$ $a_T$

输出连续两天吃同一种蛋糕的天数的最小值。

## 限制条件 - $1 \leq K \leq 10000,\ 1 \leq T \leq 100$ - $1 \leq a_i \leq 100$ - $a_1 + a_2 + \cdots + a_T = K$ ## 样例解释 1 有 $7$ 个蛋糕。例如按 $2,1,2,3,1,3,1$ 的顺序吃蛋糕，可以做到没有一天连续吃同一种蛋糕。 ## 样例解释 2 有 $6$ 个蛋糕。例如按 $2,3,2,2,1,2$ 的顺序吃蛋糕，只有第 $4$ 天连续吃了同一种（第 $2$ 种）蛋糕，这是最少的，因此答案是 $1$。 ## 样例解释 3 高桥君只有一种蛋糕，因此从第 $2$ 天开始，每天都只能吃和前一天相同种类的蛋糕。 由 ChatGPT 4.1 翻译