A37108.下棋

有一个 $1 \times m$ 的棋盘，初始时棋盘上没有棋子。现在有 $n$ 次操作，每次操作尝试在棋盘的第 $(1, a_i)$ 位置放置一颗棋子。放置规则如下：

• 如果第 $(1, a_i)$ 位置已有棋子，则尝试将棋子放到第 $(1, a_i + 1)$ 位置。

• 如果第 $(1, a_i + 1)$ 位置也有棋子，则该次操作不会产生任何效果。

请问最后棋盘上棋子的数量？

$\large{数据范围}$

• $1 \leq n, m \leq 2 \times 10^5$
• $1 \leq a_i \leq m - 1$

第一行输入两个整数，代表 $n, m$。

第二行输入 $n$ 个整数代表 $a_i$。

输出一个整数代表答案。

样例解释：棋盘长度为 $6$，一共 $3$ 个操作，分别如下：

操作 $1$：在 $1$ 的位置放一颗棋子，此时棋盘上的棋子数量为 $1$。

操作 $2$：在 $1$ 的位置放一颗棋子，但是这个位置有棋子了，那么就放到下一个位置上去，所以在 $2$ 的位置上放一颗棋子，此时棋盘上的棋子数量为 $2$。

操作 $3$：在 $1$ 的位置放一颗棋子，但是这个位置有棋子了，那么就放到下一个位置上去，结果下 $2$ 的位置也有棋子，那么就不放这个棋子了，所以棋盘上最终的棋子数量为 $2$。