### 问题描述 卓儿是一名农民。她有一条非常长的田埂，种植了许多种蔬菜（用整数表示）。每当她想要收获一种蔬菜时，她总是用另一种蔬菜来替换它（可能是同一种）。 在每次替换前，她想知道与新蔬菜相同种的蔬菜在田埂中之前有多少，包括当前位置。 ### 输入格式 输入的第一行包含 $N$ 和 $Q$，表示田埂的长度和收获的次数。 接下来的一行包含 $N$ 个数字 $A_i$，表示目前在田埂第 $i$ 个位置上的蔬菜的种类（从 $0$ 开始索引）。 接下来的 $Q$ 行包含两个数字 $i$ 和 $a$，分别表示收获植物的索引和新种植的蔬菜的种类。 ### 输出格式 对于每次收获，一行输出一个整数，表示新种植的蔬菜之前相同种类的蔬菜数量。 ### 样例输入 ``` 5 5 1 2 1 2 1 2 2 4 2 2 3 3 3 4 3 ``` ### 样例输出 ``` 1 3 0 1 2 ``` ### 评测数据规模 $1 \leq N, Q \leq 10^5$，$0 \leq A_i \leq 10^9$，$0 \leq i \leq N-1$，$0 \leq a \leq 10^9$。