Description

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

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

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

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

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

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]$ 是否可以重排为值域上连续的一段

Input Format

第一行两个数 $n，m$

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

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

Output Format

如果可以，输出“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

Hint

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

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

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

初始值的值域小于 $2.5\times 10^7$，修改操作的 $y$ 小于等于 $n$。保证在任意时刻所有 $a_i$ 均为正整数。

2s