由乃与大母神原型和偶像崇拜

题目背景

![](https://cdn.luogu.com.cn/upload/pic/5702.png) 由乃最近没事干,去研究轻拍学去了 就是一个叫做flip flappers,轻拍翻转小膜女的番 ![](https://cdn.luogu.com.cn/upload/pic/5703.png) 然后研究的过程中她看到了一个叫做大母神原型的东西 大母神不仅是部落保护神,而且是部落间互相识别的标记(以后泛化为不同的图形符号、服饰和祭祀仪式),在部落联盟出现后,具有领导力的部落神祇,上升为整个联盟的共神,进而成为酋邦和王国的共神 ![](https://cdn.luogu.com.cn/upload/pic/5709.png) 大概就是说这个东西是母系社会时候的偶像,然后象征着母亲可以创造生命也可以毁灭生命什么什么的,分别是善母与恶母,既孕育一切,又吞噬一切 然后我们熟知的神话里面就有大母神,比如女娲其实就是个大母神。。。 ![](https://cdn.luogu.com.cn/upload/pic/5716.png) 原始部落时期的大母神既具有生育和哺乳的能力,也具有保护部落、带来丰收的神力。 到了神话时期,大母神进一步分化,演变出形形色色的女神,分别象征了女性能量的不同面向:孕育女神、大地女神、爱与美女神、保护女神、战争女神、丰收女神、智慧女神、命运女神…… 这些是善母 ![](https://cdn.luogu.com.cn/upload/pic/5717.png) 世间的事物总是两面性的:一切生命诞生于土地,最终要回归土地;创造的必然也拥有毁灭的能力。大母神也同样具有痛苦、恐怖、吞噬和危险的一面。 比如童话故事里面的女巫,其实就是大母神的另一面的体现,也就是恶母 糖果屋的故事讲的就是韩赛尔和格雷特被继母赶出家里,因为没饭吃了,然后进了森林发现了一个糖果屋,里面有个女巫,专门吃小孩子 然而如果我们仔细想想这个故事,会发现它没有那么简单 比如说,女巫真的是吃小孩子吗?如果女巫是个善良的老婆婆,无偿救助在森林里面困住的小孩子呢? 还有就是当韩赛尔和格雷特杀死了女巫,回到家中发现她们的继母也死了 这是否意味着她们实际上杀死的是她们的继母? 所以这个故事本质上讲的是她们杀了她们的母亲,也就是打败了大母神 很多神话故事里面都有打败大母神的情节

题目描述

![](https://cdn.luogu.com.cn/upload/pic/5706.png) 你看到这里也许已经觉得由乃精神不正常了 然而由乃自从不小心##了自己的##后早就不正常了 由乃研究了很久大母神原型,但是仍然一脸懵逼 于是就出数据结构题骗钱去了 由乃:给你一个序列,每次询问一个区间是否是值域连续段 zzy:你把题意说详细点 由乃:就是说不能有重复数字,比如1 2 2 3就不行,然后4 2 3 1就可以 yql:sb分块 ddd:sb bitset 由乃:woc你们好树链啊,我。。我带修 zzq:#######sb题 由乃:我就是要出原题 ![](https://cdn.luogu.com.cn/upload/pic/5710.png) 给你一个长为 $n$ 的序列 $a$ 每次两个操作: 1. 修改 $x$ 位置的值为 $y$ 2. 查询区间 $[l,r]$ 是否可以重排为值域上连续的一段 ![](https://cdn.luogu.com.cn/upload/pic/5705.png)

输入输出格式

输入格式


第一行两个数 $n,m$ 第二行 $n$ 个数表示 $a_i$ 后面 $m$ 行每行三个数 $opt$ $x$ $y$,或者$opt$ $l$ $r$,代表操作

输出格式


如果可以,输出“damushen” 否则输出“yuanxing”

输入输出样例

输入样例 #1

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

输出样例 #1

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