Statistika həvəskarları üçün
Heç vaxt düşünmüsünüzmü ki, əhalisi on milyon olan bir şəhərdə, hər üçüncü sakin gündə iki dəfə tramvaydan istifadə edərkən, tramvaylar bir ildə nə qədər insan daşıyır?
Tutaq ki, Yer planetində tramvayları olan n şəhər var. Statistika həvəskarları bu şəhərlərin hər biri üçün tramvaylarla ötən il nə qədər insan daşındığı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 oldu ki, statistika üçün şəhərlərin adları əhəmiyyətli deyil və onları sadəcə 1-dən n-ə qədər olan rəqəmlərlə əvəz etdilər. Bu məlumatlarla işləyən axtarış sistemi, l-dən r-ə qədər olan şəhərlər arasında, tramvayların bir ildə dəqiq x nəfər daşıdığı bir şəhər olub-olmadığını tez bir zamanda cavablandırmalıdır. Bu sistem modulunu həyata keçirmək sizə tapşırılıb.
Giriş verilənləri
Birinci sətirdə tam ədəd n, 0 < n < 70000 verilir. Növbəti sətirdə statistik məlumatlar boşluqla ayrılmış tam ədədlər siyahısı şəklində verilir, bu siyahıda i-ci ədəd i-ci şəhərin tramvayları ilə bir ildə daşınan insanların sayıdır. Siyahıdakı bütün ədədlər müsbətdir və 10^9−1-dən çox deyil. Üçüncü sətirdə sorğuların sayı q, 0 < q < 70000 verilir. Növbəti q sətirdə sorğular sadalanır. Hər bir sorğu boşluqla ayrılmış l, r və x tam ədədlər üçlüyüdür; 1 ≤ l ≤ r ≤ n; 0 < x < 10^9.
Çıxış verilənləri
Uzunluğu q olan bir sətir çıxarın, burada i-ci simvol i-ci sorğunun cavabı müsbətdirsə "1", əks halda "0"-a bərabərdir.