Düzbucaqlılar onlayn

Vasya müstəvidə tam koordinatlara malik N müxtəlif nöqtə çəkib.

İndi o, koordinat oxlarına paralel tərəfləri olan verilmiş düzbucaqlı daxilində neçə nöqtənin yerləşdiyini tez bir zamanda müəyyən etmək istəyir.

Giriş verilənləri

Birinci sətirdə nöqtələrin sayı N (1 ≤ N ≤ 50000) verilir. Sonrakı N sətirdə nöqtələrin koordinatları x_i y_i şəklində verilir. Daha sonra sorğuların sayı M (1 ≤ M ≤ 50000) verilir. Sonrakı M sətirdə hər bir sorğu x_1, y_1, x_2, y_2 formatında təsvir olunur (0 ≤ x_1 ≤ x_2 ≤ 10^9, 0 ≤ y_1 ≤ y_2 ≤ 10^9). Hər bir sorğu üçün iki əməliyyat yerinə yetirilməlidir:

• Müvafiq düzbucaqlı daxilindəki nöqtələrin sayını hesablayın (sərhədlər daxil olmaqla).

• Hesablanmış bütün nöqtələri silin.

Çıxış verilənləri

Hər bir sorğu üçün hesablanmış nöqtələrin sayını çıxarın.

Nümunələr