M. 开阳

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

为了在比赛中稳拿第一名，Jiangly放弃了控制罚时，决定在过题数上碾压对手，因此他需要成为全场出题数最多的队伍。

给出目前Jiangly的过题数和其他队伍的过题数，请你计算出他们至少还需要做出几道题可以稳拿第一名。

第一行输入两个整数 $n,x(1 \le n \le 10^5,1 \le x \le 10^9)$ ，分别表示参加这场比赛的队伍数(不算Jiangly所在的队伍)和Jiangly所在的队伍目前的过题数。

第二行输入 $n$ 个以空格分开的整数 $a_i(1 \le a_i \le 10^9)$ ，表示其余 $n$ 支队伍每支队伍的过题数。

输出一个整数，表示答案。

10 10
0 0 1 1 2 9 7 5 13 3

本故事纯属虚构