题目描述

一个共有 $n$ 个数的非递减数列，还有一个整数 $k$，每次操作可以让满足以下两个要求的数 $+1$：

• 该数比 $k$ 小；
• 该数不等于它后面的那个数。

特别地，最后一个数默认满足要求 $2$。

你的任务是求出最小的操作数 $m$，使得第 $m$ 操作后，该数列中的所有数都等于 $k$。

输入格式

第一行两个整数 $n,k$，$1\le n,k\le 100$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le k$。

输出格式

输出一个整数表示答案。

4 4
1 2 2 3

4

4 3
1 1 1 1

5