Masala C

Buyuk Ipak Yoʻli bo‘ylab har yili minglab savdogarlar uzoq safarga otlanishardi. Ular orasida eng mashhuri — dono va tajribali karvonboshi Mirzo edi.

Mirzoning karvonida \(N\) ta arava ketma-ket joylashgan bo‘lib, har bir aravaga \(1\) dan \(N\) gacha bo‘lgan sonlardan bittasi yozilgan. Har bir son aynan bir marta uchraydi. Demak, aravalardagi sonlar \(1\) dan \(N\) gacha bo‘lgan sonlarning permutatsiyasini tashkil qiladi.

Karvonning boshida, o‘rtasida va oxirida harakatlanishning mashaqqatlari turlicha bo‘lgani sababli, Mirzo vaqti-vaqti bilan karvonning ma’lum bir qismini qayta tartiblab turardi, ya'ni u karvonning ma’lum bir qismini tanlab, o‘sha qism ichidagi aravalarni aylantirib turardi: 

• ba’zan qism boshidagi aravalarni uning oxiriga,
• ba’zan esa qism oxiridagi aravalarni uning boshiga o‘tkazardi.

Mirzo bajargan buyruqlari ketma-ketligini sizga taqdim etadi, siz uning savollariga javob bering.

Sizga \(Q\) ta buyruq beriladi. Har bir buyruq quyidagi uch turdan biri bo‘ladi:

• \(L \ a \ b \ k\) -  \(a\)- tartibli aravadan \(b\)- tartibli aravagacha bo‘lgan qismni chapga \(k\) marta aylantirish, ya'ni \(k\) marta qism boshidagi element qism oxiriga ko‘chiriladi.
• \(R \ a \ b \ k\) -  \(a\)- tartibli aravadan \(b\)- tartibli aravagacha bo‘lgan qismni o'ngga \(k\) marta aylantirish, ya'ni \(k\) marta qism oxiridagi element qism boshiga ko‘chiriladi.
• \(P \ x\) - Hozirgi holatda \(x\)-tartibli aravada qaysi son yozilganini aniqlang.

Bu yerda: 

• \(1 \le a < b \le N\)
• \(1 \le k \le b-a+1\)
• \(1 \le x \le N\)

Kirish faylining dastlabki satrida \(N\) va \(Q\) natural sonlari kiritiladi.

Keyingi \(Q\) ta satrning har birida yuqorida ko'rsatilgan uch turdagi so'rovdan biri kiritiladi.

Subtasklar

Har bir \(P\) turidagi so'rov uchun alohida qatorda \(x\) - tartibli aravada yozilgan sonni chiqaring.