Permutasiyalar geri qayıdır
Vasya lövhədə 1-dən N-ə qədər olan bütün ədədləri müəyyən bir qaydada yazıb, hər bir ədəd yalnız bir dəfə. Bəzən o, hansısa ədədi silir və onun yerinə başqa bir ədəd yazır. Vasya tərəfindən yazılan ədədlərin sayı kifayət qədər böyük olduğundan, o, bütün ədədləri bir baxışda görə bilmir. Lakin o, bu ardıcıllığı təsəvvür etməlidir, buna görə də o, istənilən anda suallara cavab verən bir proqram yazıb — x-dən y-ə qədər olan mövqelərdə duran ədədlərdən neçə dənəsinin böyüklüyü k-dən l-ə qədər olan intervalda yerləşir.
Eyni şeyi siz də edin.
Giriş verilənləri
Birinci sətirdə iki natural ədəd var — 1 ≤ N ≤ 100000 — Vasya tərəfindən yazılan ədədlərin sayı və 1 ≤ M ≤ 100000 — Vasya tərəfindən edilən sualların və dəyişikliklərin ümumi sayı. İkinci sətirdə N ədəd var — Vasya tərəfindən yazılan ədədlərin ardıcıllığı. Sonra M sətirdə sualların təsvirləri var. Hər hansı bir mövqedə ədədin dəyişdirilməsi sorğusu SET sözü ilə başlayır və SET a b (1 ≤ a ≤ N, 1 ≤ b ≤ N) şəklindədir. Bu, Vasya'nın a mövqeyində yazılan ədədi b ədədi ilə dəyişdirdiyini bildirir. Vasya'nın hər bir sualı GET sözü ilə başlayır və GET x y k l (1 ≤ x ≤ y ≤ N, 1 ≤ k ≤ l ≤ N) şəklindədir.
Çıxış verilənləri
Vasya'nın hər bir sualına cavab olaraq tək bir ədəd çıxarın.