Düzbucaqlılar online (Asan)
Vasya müstəvidə tam ədədi koordinatları olan N fərqli nöqtə çəkdi.
O, indi verilmiş düzbucaqlı daxilində, koordinat oxlarına paralel tərəfləri olan neçə nöqtənin yerləşdiyini tez bir zamanda öyrənmək istəyir.
Giriş verilənləri
Birinci sətirdə nöqtələrin sayı N (1 ≤ N ≤ 100) verilir. Sonrakı N sətirdə nöqtələrin koordinatları x_i və y_i şəklində verilir. Daha sonra sorğuların sayı M (1 ≤ M ≤ 100) göstərilir. Sonrakı M sətirdə hər biri x_1, y_1, x_2, y_2 formatında sorğuların təsvirini ehtiva edir (0 ≤ x_1 ≤ x_2 ≤ 10^9, 0 ≤ y_1 ≤ y_2 ≤ 10^9). Hər bir sorğu üçün aşağıdakıları etmək lazımdır:
Müvafiq düzbucaqlı daxilindəki nöqtələrin sayını hesablamaq (sərhədlər daxil olmaqla).
Hesablanmış bütün nöqtələri silmək.
Çıxış verilənləri
Hər bir sorğu üçün hesablanmış nöqtələrin sayını çıxış edin.