镜中的昆虫
您正在欣赏 galgame 的 HS,然后游戏崩溃了,于是您只能做数据结构题了:
维护一个长为 n 的序列 ai,有 m 次操作。
将区间 [l,r] 的值修改为 x。
询问区间 [l,r] 出现了多少种不同的数,也就是说同一个数出现多次只算一个。
第一行两个整数 n,m。
第二行 n 个整数表示 ai。
后面 m 行每行为 1 l r x 或者 2 l r ,分别表示修改和询问。
其中,1≤n,m≤105,1≤ai≤109。
对于每个询问,输出一个数表示答案。
>输入
5 5
1 2 3 4 5
2 1 5
1 2 3 4
2 1 5
2 3 3
2 2 4
>输出
5
3
1
1