### 问题描述 小蓝最近迷上了数字变换游戏。他有 $n$ 个数字 $\lbrace a_1, a_2,a_3,...,a_n \rbrace $，现在要进行一系列操作。游戏共有 $m$ 次操作，每次操作可以选择最多 $C_i$ 个数字，然后将它们都变成 $V_i$。小蓝想知道，经过所有操作后，数列中**最多有多少种不同的**数字。 请你帮助小蓝找到答案。 ### 输入格式 第一行输入两个整数 $n,m$。 第二行输入 $n$ 个整数，$a_1, a_2, a_3, ... , a_n$。 接下来 $m$ 行，每行输入 $C_i, V_i$。 ### 输出格式 输出一个整数，最多有多少种不同的数字。 ### 样例输入 ``` 4 2 1 1 1 1 1 2 2 4 ``` ### 样例输出 ``` 3 ``` ### 说明 第一个操作我们将第一位改为 $2$。 第二个操作我们将 $2$ 改为 $4$，那么结果为 $\lbrace 2,4,1,1 \rbrace$。 出现了三种不同的数字。 ### 评测数据范围 $1 \le n,m \le 10^5, 1 \le V_i \le n, 1\le C_i, a_i \le 10^5 $。