Магазини прокату DVD-дисків поступово зникають через популярність онлайн-відеострімінгу. Проте нещодавно вийшов дуже популярний серіал, і магазини сподіваються, що це допоможе відновити їхню популярність. Цей серіал складається з DVD-дисків, пронумерованих від до N-1.
Ви керуєте магазином прокату й маєте спеціальну полицю для цього серіалу. На цій полиці є слотів, також пронумерованих від до N-1. Коли ви вперше отримуєте серіал, розміщуєте DVD-диск номер у слот номер . Клієнт, який є шанувальником цього серіалу, захоче взяти послідовність DVD-дисків, номери яких від до . Знаючи про спеціальну полицю, клієнт просто забирає всі диски зі слотів від до , не перевіряючи фактичні номери дисків.
Однак є один дивний клієнт, який приходить у ваш магазин лише для того, щоб обміняти місцями два DVD-диски в слотах. Тобто цей клієнт бере диск зі слота та обмінює його з диском у слоті . Це створює багато проблем для звичайних клієнтів, адже вони не перевіряють номери DVD-дисків. Без жодної причини цей клієнт дуже часто заходить до магазину, а у вас немає часу, щоб його прогнати.
Ваше завдання — написати програму, яка стежитиме за діями у вашому магазині й визначатиме, чи отримує клієнт, який бере диски напрокат, саме ті DVD-диски, яких він бажає, тобто чи отримує клієнт саме диски, пронумеровані від до (порядок не важливий). Наприклад, якщо клієнт бере диски зі слотів до , і ці слоти містять диски , та , відповідно, слід вважати, що клієнт отримує бажані диски.
Для простоти вважайте, що коли клієнт бере диски напрокат, він одразу ж їх переглядає і повертає на ті самі слоти. Тобто прокат не впливає на розташування дисків.
Перший рядок містить кількість тестових випадків T \leq 20. Перший рядок кожного тестового випадку містить два цілих числа та (1 \leq N \leq 100000, 1 \leq K \leq 50000) — кількість DVD-дисків і кількість дій у магазині відповідно. Далі йдуть рядків, що описують дії в магазині у порядку виконання. Кожен рядок містить три цілі числа , та ( — це або , або , 0 \leq a \leq b < N). Якщо q = 0, це означає, що дивний клієнт міняє місцями диски у слотах і . Якщо q = 1, відбувається дія прокату: звичайний клієнт бере диски зі слотів до (йому потрібні диски з номерами від до ).
Для кожної дії прокату виведіть "YES", якщо клієнт отримує потрібні диски, тобто якщо у слотах від до знаходяться диски з номерами до у будь-якому порядку, і "NO" у протилежному випадку.
Приклад 1