#TT20251006. 聚集的力量,连时光也能超越!

聚集的力量,连时光也能超越!

背景

标题来源于《JOJO的奇妙冒险:不灭钻石JOJO的奇妙冒险: 不灭钻石》动画中主题曲《Great DaysGreat \ Days》的歌词。

酷爱算法且喜欢看番的小 ZZ 在看完这部番后突发奇想(其实是网上遇到了一个题),决定出一道题目来考考大家。

题目描述

给定一个长度为 nn 的序列 aaqq 次按顺序的操作,序列中每一个元素一开始属于各不相同的集合。

接下来有两种操作:

操作一: 选择两个下标 u,vu,v (1u,vn1 \le u,v \le n),将这两个对应下标的元素所在集合合并在一块,若两个元素原本就在同一个集合内,则无需进行任何操作。

操作二: 选择一个区间 [l , r][l\ ,\ r] (1lrn1 \le l \le r \le n),

如果这个区间内的所有元素都属于同一个元素,则 输出 "Great DazeGreat\ Daze";

否则的话就输出 "Oh NoOh\ No"。

格式

输入

第一行两个整数 n,qn,q (1n,q106 1 \le n,q \le 10^6),表示序列的长度和操作的次数。

接下来 qq 行,每行 33 个正整数 op,u,vop,u,v (1op2,1uvn1 \le op \le 2,1 \le u \le v \le n),分别代表上述操作类型,下标或者区间端点。

输出

对于每次操作二,输出题目所需要的答案

样例

5 8
2 1 1
2 1 3
1 1 2
1 2 4
2 1 4
1 2 3
2 1 4
2 1 5
Great Daze
Oh No
Oh No
Great Daze
Oh No