Düzbucaqlılar online (Asan)#2319
Vasya müstəvidə müxtəlif nöqtə yerləşdirib, hər birinin koordinatları tam ədəddir.
İndi o, oxlara paralel olan düz kənarlı bir düzbucaqlının daxilində neçə nöqtənin yerləşdiyini tez bir zamanda müəyyənləşdirmək istəyir.
Birinci sətirdə nöqtələrin sayı (1 \leq N \leq 100) verilir. Sonrakı sətirdə hər bir nöqtənin koordinatları: x_i y_i verilir. Sonrakı sətirdə sorğuların sayı (1 \leq M \leq 100) verilir. Hər bir sonrakı sətir isə sorğunu aşağıdakı formatda təsvir edir: x_1 y_1 x_2 y_2 (0 \leq x_1 \leq x_2 \leq 10^9, 0 \leq y_1 \leq y_2 \leq 10^9). Hər bir sorğu üçün sizdən tələb olunur:
Müvafiq düzbucaqlının daxilində (sərhədlər daxil olmaqla) yerləşən nöqtələrin sayını tapmaq;
Tapılan nöqtələrin hamısını silmək.
Hər sorğu üçün tapılan nöqtələrin sayını çap edin.
Nümunə 1