Pişik balasına tapşırıq
Məsləhət üçün nağılları oxuyun!
Balaca pişik balası labirintdə azmışdı. Günlər və gecələr dolaşdı, tamamilə yoruldu, nəhayət Baba Yaqa ilə qarşılaşdı. Baba Yaqa əvvəlcə pişik balasını yemək istədi, amma sonra fikrini dəyişdi, çünki ondan yalnız dəri və sümüklər qalmışdı. Amma pişik balası hələ də miyovlayırdı və onu boğmaq iyrənc idi - Baba Yaqa sudan qorxur! Buna görə də Baba Yaqa qərara gəldi ki, zavallı pişik balasını labirintdən çıxarsın, ona labirintin ətraflı xəritəsini verərək - onsuz da bu xəritə yalnız yer tutur!
Amma pisliklərin qaydalarında bir şeyi, xüsusilə yaxşı bir şeyi, sadəcə belə etmək yoxdur. Buna görə də Baba Yaqa pişik balasına bir tapşırıq verdi - çağırılan şeytanların qeydini aparmaq. Baba Yaqa şeytanları sıraya düzmək istəyir. Sıra düz xətt üzərində yerləşdiriləcək, şeytanlar bu düz xəttin tam nöqtələrində çağırılır. Əgər düz xəttin hansısa nöqtəsində şeytan artıq çağırılıbsa, təkrar çağırış bu nöqtənin vəziyyətini dəyişmir, əks halda bu hücrə şeytanla doldurulur.
Baba Yaqa öz qara işlərindən zövq almağı çox sevir və o, vaxtaşırı soruşmaq istəyir: bəs, əslində, verilmiş seqmentdə neçə şeytan var? Və bu çirkli işlə pişik balası məşğul olmalıdır, Baba Yaqa bezənə qədər. Amma bu, onun labirintdən çıxmaq üçün yeganə şansıdır!
Pişik balasına Baba Yaqanın sorğuları və şeytan çağırışları ardıcıllığına görə hər bir sorğuya cavab verəcək bir proqram yazmağa kömək edin.
Giriş verilənləri
Giriş faylı Baba Yaqanın sorğularından və şeytan çağırışlarından ibarətdir. Hadisələr giriş faylında təsvir edildiyi ardıcıllıqla baş verir. Əgər müvafiq sətir bir ədəd A_i ehtiva edirsə, bu, A_i mövqeyində şeytan çağırışına uyğundur. Əks halda sətirdə iki ədəd A_i və B_i var, bu isə Baba Yaqanın A_i və B_i koordinatları arasında neçə şeytanın yerləşdiyini öyrənmək istədiyini göstərir. Giriş faylında sorğuların sayı 200000-dən çox deyil, bütün A_i və B_i ədədləri modulu 1000000-dən çox deyil. Giriş faylının son sətiri mütləq sətir keçidi ilə bitir.
Çıxış verilənləri
Baba Yaqanın hər bir sorğusu üçün ayrıca sətirdə sorğunun cavabını çıxarmaq lazımdır.