Narahat olanlardan şərti oxumamağı xahiş edirik.
Belə həyasızlıqdan Kormen qəbirdə çevrilərdi!
D.E.Knut
"İp Kursu" stansiyalarından birində iştirakçılara belə bir imtahan təklif olunur: onlar dar bir skamyada bir sıraya düzülməli və ondan düşmədən (yəni yerə toxunmadan) əks istiqamətə dönməlidirlər.
Bu çox əyləncəli və maraqlı bir müsabiqə olsa da, onu utancverici hesab edən bəzi insanlar iddia edirlər ki, əslində onun ideyası yeni deyil və LRS-dən (Yay Ritual Məktəbi) qaynaqlanır. LRS-1910-da inanırdılar ki, sətirlər üzərindəki alqoritmlərin biliklərini möhkəmləndirmək üçün gecələr toplaşıb, Dijkstra'nın mumiyasının olduğu qəbirdə rəqs etmək lazımdır.
LRS-1910 tələbələri inanırdılar ki, istənilən effekti əldə etmək üçün əvvəlki dəyişikliklərdə verilən frakları geyinmək tamamilə vacib idi. 1910-cu ildə LRS 27-ci dəfə keçirildiyi üçün bütün tələbələrin keçmişdə verilmiş 26 frakdan birini geyinmək imkanı var idi. Maraqlıdır ki, 26 il ərzində LRS-də verilən frakların rəngləri heç vaxt təkrarlanmamışdı. Buna görə də ritualın başlanğıcında bütün lrsatlar 26 rəngdən birində frak geyinmişdilər.
Ritual rəqsi belə görünürdü. Bütün iştirakçılar bir sıraya düzülərək qəbirdə dayanırdılar. Yerdə yalnız rəqsə rəhbərlik edən aparıcı qalırdı. Vaxtaşırı o, rəqs edənlərdən kimsənin sıra nömrələri olan iki rəqəm l və r deyirdi. Bundan sonra l-dən r-ə qədər olan bütün iştirakçılar əks sıraya düzülməli idilər, yəni l mövqeyində r mövqeyində olan, (l+1) mövqeyində isə (r-1) mövqeyində olan iştirakçı dayanmalı idi və s.
Əfsanəyə görə, LRS-1910 zamanı bu ritualı Knut və Kormen ruhları izləyirdi. Vaxtaşırı əyləncə üçün onlar l və r mövqelərini seçirdilər. Sonra onlar 0-dan k-1 qədər olan bütün i üçün l+i və r+i mövqelərindəki lrsatların frak rənglərinin uyğun gəldiyi ən böyük k tapırdılar. Sonra onlar qəbirə yaxınlaşıb, əldə etdikləri k rəqəmini mumiyanın qulağına pıçıldayırdılar. Belə həyasızlıqdan xəbər tutan Dijkstra'nın mumiyası qəzəblə qəbirdə k dəfə çevrilirdi.
İndi 2010-cu ildir və skamyadakı müsabiqənin əleyhdarları bu müsabiqənin utancverici olduğunu və Dijkstra'nın xoşuna gəlməyəcəyini sübut etmək istəyirlər. Amma bunu sübut etmək üçün əvvəlcə LRS-1910-da onun çevrilməsini təhlil etməlidirlər.
Onlara kömək edin və ritual zamanı Dijkstra'nın mumiyasının neçə dəfə çevrildiyini deyin.
Giriş verilənləri
Giriş faylının ilk sətirində ritual iştirakçılarının qəbirdəki ilkin yerləşməsi haqqında məlumat var - uzunluğu n (1 ≤ n ≤ 1000000) olan bir sətir, burada hər bir kiçik latın hərfi i-ci mövqedəki iştirakçının frak rəngini təsvir edir.
İkinci sətirdə m - ritual zamanı baş verən hadisələrin sayı (0 ≤ m ≤ 10000) olan tək bir rəqəm yazılıb.
Növbəti m sətirdə baş verən hadisələr haqqında məlumat var. Hər bir m sətirdə t, l və r rəqəmləri var, bu hadisəni təsvir edir (t {1, 2}, 1 ≤ l ≤ r ≤ n). İlk rəqəm t baş verən hadisənin növünü təsvir edir. Əgər t = 1, bu zaman aparıcı l və r rəqəmlərini deyir və l-dən r-ə qədər olan lrsatlar əks sıraya düzülürlər. Əgər t = 2, Knut və Kormen ruhları l və r rəqəmlərini seçir və mumiyaya uyğun k rəqəmini pıçıldayırlar.
Çıxış verilənləri
Hər bir t = 2 tipli hadisə üçün Knut və Kormen ruhlarının günahsız əyləncəsi nəticəsində Dijkstra'nın mumiyasının neçə dəfə çevriləcəyini ayrı-ayrı sətirlərdə yazın.