题目背景

由乃最近没事干，去研究轻拍学去了

就是一个叫做flip flappers，轻拍翻转小膜女的番

然后研究的过程中她看到了一个叫做大母神原型的东西

大母神不仅是部落保护神，而且是部落间互相识别的标记（以后泛化为不同的图形符号、服饰和祭祀仪式），在部落联盟出现后，具有领导力的部落神祇，上升为整个联盟的共神，进而成为酋邦和王国的共神

大概就是说这个东西是母系社会时候的偶像，然后象征着母亲可以创造生命也可以毁灭生命什么什么的，分别是善母与恶母，既孕育一切，又吞噬一切

然后我们熟知的神话里面就有大母神，比如女娲其实就是个大母神。。。

原始部落时期的大母神既具有生育和哺乳的能力，也具有保护部落、带来丰收的神力。

到了神话时期，大母神进一步分化，演变出形形色色的女神，分别象征了女性能量的不同面向：孕育女神、大地女神、爱与美女神、保护女神、战争女神、丰收女神、智慧女神、命运女神……

这些是善母

世间的事物总是两面性的：一切生命诞生于土地，最终要回归土地；创造的必然也拥有毁灭的能力。大母神也同样具有痛苦、恐怖、吞噬和危险的一面。

比如童话故事里面的女巫，其实就是大母神的另一面的体现，也就是恶母

糖果屋的故事讲的就是韩赛尔和格雷特被继母赶出家里，因为没饭吃了，然后进了森林发现了一个糖果屋，里面有个女巫，专门吃小孩子

然而如果我们仔细想想这个故事，会发现它没有那么简单

比如说，女巫真的是吃小孩子吗？如果女巫是个善良的老婆婆，无偿救助在森林里面困住的小孩子呢？

还有就是当韩赛尔和格雷特杀死了女巫，回到家中发现她们的继母也死了

这是否意味着她们实际上杀死的是她们的继母？

所以这个故事本质上讲的是她们杀了她们的母亲，也就是打败了大母神

很多神话故事里面都有打败大母神的情节

题目描述

你看到这里也许已经觉得由乃精神不正常了

然而由乃自从不小心##了自己的##后早就不正常了

由乃研究了很久大母神原型，但是仍然一脸懵逼

于是就出数据结构题骗钱去了

由乃：给你一个序列，每次询问一个区间是否是值域连续段

zzy：你把题意说详细点

由乃：就是说不能有重复数字，比如1 2 2 3就不行，然后4 2 3 1就可以

yql：sb分块

ddd：sb bitset

由乃：woc你们好树链啊，我。。我带修

zzq：#######sb题

由乃：我就是要出原题

给你一个长为 $n$ 的序列 $a$

每次两个操作：

1. 修改 $x$ 位置的值为 $y$

2. 查询区间 $[l,r]$ 是否可以重排为值域上连续的一段

输入格式

第一行两个数 $n，m$

第二行 $n$ 个数表示 $a_i$

后面 $m$ 行每行三个数 $opt$ $x$ $y$，或者$opt$ $l$ $r$，代表操作

输出格式

如果可以，输出“damushen”

否则输出“yuanxing”

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

damushen
damushen
damushen
yuanxing

提示

对于 $30\%$ 的数据，$n,m \le 500$

对于 $60\%$ 的数据，$n,m \le 100000$

对于 $100\%$ 的数据，$n,m \le 500000$

初始值的值域小于 $2.5\times 10^7$，修改操作的 $y$ 小于等于 $n$。

2s