【题目描述】

有 $n$ 只鸟，第 $i$ 只鸟的颜色编号为 $c_i$。接下来 $m$ 天，每天给出 $p,x$，表示第 $p$ 只鸟的颜色变为 $x$。

请在每天变化后，输出当前共有多少种不同颜色。

【输入格式】

$n$   $m$

$c_1$   $\cdots$   $c_n$

$p_1$   $x_1$

$\vdots$

【输出格式】

每天输出一行不同颜色数量。

【样例】

4 3
1 1 2 3
2 2
1 3
4 2

3
2
2

【数据范围】

• $1\le n,m\le100000$
• $1\le c_i,x\le10^9$