Statistika sevənlər üçün#4421
Heç düşündünüzmü, əhalisi on milyon olan şəhərdə hər üçüncü sakin gündə iki dəfə tramvaydan istifadə edərsə, bir ildə neçə nəfər tramvaylardan istifadə edir?
Tutaq ki, Yer planetində şəhər var ki, orada tramvay xətləri fəaliyyət göstərir. Statistika sevənlər bu şəhərlərin hər biri üçün tramvayların son il ərzində neçə nəfər daşıdığını hesablayıblar. Bu məlumatlar əsasında şəhərlər əlifba sırası ilə düzülmüş bir cədvəl tərtib edilib. Sonradan məlum olub ki, statistik məsələlər üçün şəhər adları əhəmiyyətli deyil, ona görə də sadəcə onları -dən -ə qədər olan rəqəmlərlə dəyişdiriblər.
Bu məlumatlarla işləyən axtarış sistemi belə bir sorğuya tez cavab vermək qabiliyyətində olmalıdır: -dən -yə qədər nömrələnmiş şəhərlər arasında elə biri varmı ki, orada tramvaylar bir il ərzində dəqiq nəfər daşıyıb?
Siz bu sistem üçün bu modulu reallaşdırmalısınız.
Birinci sətirdə bir tam ədəd n~(0 < n < 70000) — şəhərlərin sayı verilib.
İkinci sətirdə natural ədədlər — statistik məlumatlar verilib, burada -ci ədəd -ci şəhərdə tramvayların son il ərzində daşıdığı adamların sayını ifadə edir. Bütün qiymətlər 10^9 - 1-dən çox olmadığı güman edilir.
Üçüncü sətirdə bir tam ədəd q~(0 < q < 70000) — sorğuların sayı verilib.
Növbəti sətirdə sorğular təsvir olunub. Hər bir sorğu üç tam ədəddən ibarətdir və x~(1 \le l \le r \le n, 0 < x < 10^9).
simvoldan ibarət bir sətir çıxarın. Əgər-də -dən -yə qədər nömrələnmiş şəhərlər arasında tramvayların dəqiq nəfər daşıdığı heç olmasa bir şəhər varsa, o zaman -ci simvol '' olmalıdır. Əks halda '' çıxarın.
Nümunə 1