说明

:::info[无关内容]{open}

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

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

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

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

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

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 10^5$。

对于 $100\%$ 的数据，$n,m \le 5\times 10^5$。

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

2s