Квадрант sorğuları
Müəyyən bir müstəvidə n nöqtə yerləşdirilib. i-ci nöqtənin koordinatları (x_i, y_i) şəklindədir. Aşağıdakı sorğuları, sərhəd nöqtələrinin indeksləri (i və j) ilə yerinə yetirmək lazımdır:
1) i-dən j-yə qədər olan bütün nöqtələri X oxuna görə əks etdirin. Sorğu “X i j” şəklində verilir.
2) i-dən j-yə qədər olan bütün nöqtələri Y oxuna görə əks etdirin. Sorğu “Y i j” şəklində verilir.
3) i-dən j-yə qədər olan nöqtələrin hər bir 4 kvadrantda neçə dənə olduğunu hesablayın. Sorğu “C i j” şəklində verilir.
Giriş verilənləri
Birinci sətir nöqtələrin sayını n (1 ≤ n ≤ 100000) ehtiva edir. Sonra n sətir gəlir. i-ci sətir x_i və y_i koordinatlarını, boşluqla ayrılmış şəkildə ehtiva edir. Növbəti sətir sorğuların sayını q (1 ≤ q ≤ 1000000) ehtiva edir. Sonrakı q sətirin hər biri yuxarıda göstərilən formalardan birinin sorğusunu ehtiva edir. Bütün indekslər 1-dən başlayır. Heç bir nöqtə nə X oxunda, nə də Y oxunda yerləşmir. Bütün nöqtələrin koordinatları (x_i, y_i) 32-bitlik işarəli tam ədədlərdir.
Çıxış verilənləri
Hər bir “C i j” (1 ≤ i ≤ j ≤ n) sorğusu üçün [i..j] aralığında olan indeksli nöqtələrin 1-ci, 2-ci, 3-cü və 4-cü kvadrantlarda neçə dənə olduğunu ehtiva edən bir sətir çıxarın.