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

• 时间限制：3 秒
• 内存限制：512 MiB

题目描述

给定一个长度为 $n$ 的正整数序列 $a$。你需要依次处理 $m$ 次操作：

1. 1 x y：把 $a_x$ 修改为 $y$；
2. 2 l r：判断子序列 $a_l,a_{l+1},\ldots,a_r$ 能否重排成一段连续整数。

一段数能重排成连续整数，当且仅当其中没有重复数字，并且其最大值与最小值之差恰为元素个数减一。

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

接下来 $m$ 行，每行包含三个整数，表示一次修改或查询操作。

输出格式

对于每次查询操作，如果对应区间可以重排为连续整数，输出 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

数据范围

对于所有数据，$1\le n,m\le 5\times 10^5$，初始值不超过 $2.5\times 10^7$；修改得到的值满足 $1\le y\le n$。任意时刻所有 $a_i$ 均为正整数。