[Ynoi2016]镜中的昆虫

题目背景

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

题目描述

您正在欣赏 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$ ,分别表示修改和询问。

输出格式


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

输入输出样例

输入样例 #1

5 5
1 2 3 4 5
2 1 5
1 2 3 4
2 1 5
2 3 3
2 2 4

输出样例 #1

5
3
1
1

说明

Idea:nzhtl1477,Solution:nzhtl1477,Code:nzhtl1477,Data:nzhtl1477 $1\leq n , m \leq 10^5$,$1\leq a_i\leq 10^9$。