#4941. [Ynoi2016]镜子里的昆虫

内存限制:512 MiB 时间限制:40 Sec

题目描述

镜子的世界里会有美丽的东西吗?
镜子的世界里会有快乐的事情吗?
镜子世界的我,像我一样摆着一副无聊的表情
--出自《镜之国的爱丽丝》
 
两个少女的战斗故事
文学代表强烈的意志,化学是对抗物理世界的力量
她们只有这两样对抗现实的武器
 
啊,勒布雷!
我今天要登上乳白色的月球了!
不需要发明是机器,真是如此,我要一跃而出!
没错朋友!那个月亮的世界!
才是为我们创造的世界!
不止一个我所爱的人,大概都被放逐到那里...然后在等着我...
苏格拉底!伽利略!
物质的基本要素的灵魂就是...
这是...不,这有问题...哥白尼说过!
没错朋友们,究竟为何,会中了魔障?
究竟为何,会中了魔障,他到底去双桅战船上干什么呢?
作为哲学家!
物理学家!
诗人!
剑客!
音乐家!
空中旅行家!
针尖对麦芒的辩士!
他无所不能
作为至高...但是...
却又一事无成...
...没错,你们这些家伙,想夺走我的一切!
...来,夺走吧,夺走就是了...
但是...无论你们再怎么叫嚷,在去往新世界的路上,我还是会带走一个!
让我看看你坚强的心吧!
没错,你帽子上的羽饰!
象征你内心的勇气的纹章...毛子上的羽饰!
对不起,我该走了,我不能让人久等!
你们看...月亮来迎接我了!
Mon panache!
 
我往空中踏出一步
两人拼命地想要拉住我
但是我往空中踏出一步
没错
我要为了崭新的世界,从天而降
为了获得新的力量
为了新的真实
我踏出了这一步
从手上,感到了两人的颤抖
没关系...
我在你们身边!
Sora!
 
我完全投身于空中
我的身体瞬间从空中向地面落去
我紧紧地握住两人手腕,拉着两人
看见两人的表情...
她们边哭边笑...
似乎很害怕...
却又似很高兴的表情...
啊...
什么嘛,飞翔好舒服啊
宛如变成了天使一般...
好快的速度...
好快的风...
但是却听不见声音...
世界在静静地回转
已经,马上就要到地面了...
空气力学的先驱者...
我知道一切都在回转的天空,
还有包容着我的大地
还差一点,就抵达世界了...
还差一点,就抵达地面了...
接近着的影子
地面映出我的身影
您正在欣赏galgame的HS,然后游戏崩溃了,于是您只能做数据结构题了:
维护一个长为 n 的序列 a[i],有 m 次操作。
1. 将区间 [l,r] 的值修改为 x。
2. 询问区间 [l,r] 出现了多少种不同的数。
也就是说同一个数出现多次只算一个。

输入格式

第一行两个数 n,m。
第二行 n 个数表示 a[i]。
后面 m 行每行为 1 l r x 或者 2 l r ,分别表示修改和询问。
n , m <= 100000 , 1 <= a[i] <= 1000000000

输出格式

对于每个询问,输出一个数表示答案。

样例

样例输入


			
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

数据范围与提示