题目描述

春季班的编程课上，朱老师要对$n$名同学进行若干次编程训练，由于假期的训练量不同，导致同学们的编程水平有一定差异，我们用$a_i$记录同学们的代码水平等级(从$1\sim k$)，$1$等级表示代码水平最弱，$k$等级表示代码水平最高，每次训练，所有同学都必须参加，但是水平相同的多名同学中，只有$1$名同学提高$1$个等级(已经训练到$k$等级的同学就不会提升了)，每次训练花费$1$单位朱老师的心血。

请你帮朱老师算一算，要把所有同学的水平都提升到$k$等级，朱老师至少要花费多少心血。

输入格式

第一行，两个正整数$n$和$k$，分别表示同学的人数和最高等级数。

第二行，$n$个正整数$a_i$，分别表示每个同学的代码水平等级。

输出格式

一行，一个整数，表示朱老师至少要花费的心血。

样例

输入样例1

4 4
1 2 2 3

输出样例1

4

输入样例2

4 3
1 1 1 1

输出样例2

5

数据范围

对于$50\%$的数据，$1\le n,k \le 10^3, 1\le a_i\le k$

对于$100\%$的数据，$1\le n,k \le 10^6, 1\le a_i\le k$