### 问题描述 卓儿正在种植蔬菜。她有一条长长的沟，里面种满了各种不同的蔬菜，她想知道沟的一段上有多少种独特的蔬菜，即该种蔬菜在沟的一段中只出现一次。由于种植是一个动态的过程，在一个位置上的一个种类在这个过程中可能会变成另一种。 给定沟和一些更新，你能回答关于沟段上独特蔬菜种类数量的问题吗？ ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，表示沟的长度和查询数量。 接下来一行包含 $N$ 个整数 $A_i$，表示第 $i$ 种蔬菜的种类。 接下来的 $Q$ 行包含以下几种查询中的一种： - $1$ $I$ $V$：第 $I$ 个索引上的蔬菜将被更改为 $A$ 的种类。 - $2$ $L$ $R$：你想知道 $[L, R]$ 段上有多少种独特的蔬菜。 ### 输出格式 对于第二种查询，每行一个整数，表示独特蔬菜种类的数量。 ### 样例输入 ``` 8 8 1 2 3 3 1 2 3 3 2 1 3 2 0 3 2 0 7 1 3 4 1 7 0 2 1 3 2 0 3 2 0 7 ``` ### 样例输出 ``` 1 2 0 3 4 2 ``` ### 评测数据规模 $1 \leq N, Q \leq 2 \times 10^4$，$0 \leq A_i \leq 10^5$，$0 \leq I \leq N-1$，$0 \leq V \leq 10^5$，$0 \leq L \leq R \leq N-1$。