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

题目背景

为了在比赛中稳拿第一名，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

4

题目声明

本故事纯属虚构