DVD-lər
DVD kirayə mağazaları, onlayn video yayımının artması ilə azalmaqdadır. Lakin, yeni çıxan məşhur bir serialın bu mağazaların populyarlığını artıracağına ümid edilir. Bu serial 0 -dan N-1-ə qədər nömrələnmiş n DVD-dən ibarətdir.
Siz də belə bir kirayə mağazasına sahibsiniz və bu serial üçün xüsusi bir rəfiniz var. Rəfinizdə 0 -dan N-1-ə qədər nömrələnmiş N yuva mövcuddur. İlk dəfə bu serialı əldə etdiyinizdə, DVD nömrəsi i-ni yuva nömrəsi i-yə yerləşdirirsiniz. Serialın pərəstişkarı olan bir müştəri l-dən r-ə qədər nömrələnmiş DVD-ləri kirayə götürmək istəyəcək. Müştəri, bu serial üçün xüsusi rəfiniz olduğunu bildiyindən, sadəcə l-dən r-ə qədər olan bütün DVD-ləri götürəcək, DVD-lərin faktiki indeksini yoxlamadan.
Lakin, mağazanıza sadəcə iki DVD-ni yuvalarda dəyişdirmək üçün gələn bir dəli müştəri var. Bu müştəri yuva a-dan bir DVD götürür və onu yuva b-dəki DVD ilə dəyişdirir. Bu, normal müştərilər üçün problemlər yaradır, çünki onlar DVD-lərin indeksini yoxlamırlar. Bu dəli müştəri mağazanıza tez-tez gəlir və onu qovmağa vaxtınız yoxdur.
Sizin vəzifəniz, mağazadakı fəaliyyətləri izləyən və kirayə götürən müştərinin həqiqətən istədiyi DVD-ləri alıb-almadığını göstərən bir proqram yazmaqdır. Yəni, müştəri həqiqətən l-dən r-ə qədər nömrələnmiş DVD-ləri alır. Məsələn, bir müştərinin yuva 2-dən 4-ə qədər olan DVD-ləri götürdüyünü və yuva 2, 3 və 4-də müvafiq olaraq 4, 2 və 3 nömrəli DVD-lərin olduğunu fərz etsək, müştərinin istədiyini aldığını deyəcəyik.
Sadəlik üçün, bir müştəri DVD-ləri kirayə götürdükdə, dərhal hamısını izləyəcək və onları götürüldükləri eyni yuvaya geri qoyacaq. Başqa sözlə, DVD-lərin kirayə götürülməsi DVD-lərin mövqeyinə heç bir təsir göstərmir.
Giriş verilənləri
Girişin ilk sətri test halları sayını T ≤ 20 göstərir. Hər test halının ilk sətri iki tam ədəd N və K (1 ≤ N ≤ 100000, 1 ≤ K ≤ 50000) ehtiva edir ki, bu da mağazada baş verən DVD-lərin və fəaliyyətlərin sayını göstərir. Sonrakı K sətir mağazada baş verən fəaliyyətləri onların baş vermə sırasına görə təsvir edir. Hər sətir üç tam ədəd q, a və b ehtiva edir (q ya 0, ya da 1 olur və 0 ≤ a ≤ b < N). q 0 olduqda, fəaliyyət dəli müştərinin yuva nömrəsi a və b-dəki DVD-ləri dəyişdirməsidir. q 1 olduqda, kirayə fəaliyyəti baş verir. a-dan b-yə qədər nömrələnmiş DVD-lərə ehtiyacı olan normal bir müştəri gəlir və yuva a-dan b-yə qədər olan DVD-ləri götürür. Daha əvvəl qeyd edildiyi kimi, bu müştəri dərhal DVD-ləri istifadə edir və onları eyni yuvaya qaytarır (bu fəaliyyət üçün DVD-lərdə heç bir dəyişiklik yoxdur).
Çıxış verilənləri
Hər kirayə fəaliyyəti üçün, müştərinin istədiyini aldığını göstərən bir sətir ilə "YES" sözünü göstərin, yəni yuva a-dan b-yə qədər olan DVD-lər a-dan b-yə qədər nömrələnmiş DVD-lər olduqda və hər hansı digər halda "NO" sözünü göstərin.