Cho \(1\) mảnh đất hình chữ nhật có kích thước \(m \times n\). Các hàng được đánh số từ 1 đến \(m\), các cột được đánh số từ 1 đến \(n\). Gọi ô \((i, j)\) là ô ở hàng \(i\) và cột \(j\).

Trên mảnh đất người ta đã cho trồng \(p\) cây, cây thứ \(i\) được trồng ở ô \((r_i, c_i)\). Đảm bảo không có 2 cây nào được trồng ở cùng 1 ô.

Đồng thời, họ muốn thực hiện \(q\) lần khảo sát trên mảnh đất. Khảo sát thứ \(i\) cho 4 số: \((x_i, y_i, z_i, t_i)\) là mảnh đất hình chữ nhật có ô trái trên là \((x_i, y_i)\) và ô phải dưới là \((z_i, t_i)\).

Yêu cầu của bài toán:

• Đếm số lượng cây được trồng trong mảnh đất hình chữ nhật có ô trái trên là \((x_i, y_i)\) và ô phải dưới là \((z_i, t_i)\).

Dữ liệu vào:

• Dòng đầu tiên gồm 4 số nguyên \(m, n, p, q\)
  \((1 \le m, n \le 10^6; 1 \le p \le min(m \times n, 10^5), 1 \le q \le 10^5)\)
• \(p\) dòng tiếp theo, mỗi dòng gồm 2 số nguyên \(r\) và \(c\) biểu thị có 1 cây được trồng ở ô \((r, c)\)
  \((1 \le r \le m, 1 \le c \le n)\)
• \(q\) dòng cuối cùng, dòng thứ \(i\) gồm 4 số nguyên \(x_i, y_i, z_i, t_i\) biểu thị 1 lần khảo sát trên mảnh đất hình chữ nhật với ô trái trên là \((x_i, y_i)\) và ô phải dưới là \((z_i, t_i)\)
  với điều kiện:
  \(1 \le x_i \le z_i \le m\) ; \(1 \le y_i \le t_i \le n\)

Dữ liệu ra:

• Với mỗi lần khảo sát, in ra 1 dòng là số lượng cây được trồng trên mảnh đất hình chữ nhật trong lần khảo sát đó.

Input 1

5 5 7 3
3 3
4 4
3 5
1 3
2 2
3 1
5 1
2 2 4 4
1 1 3 3
4 1 5 3

Output 1

3
4
1

Chú ý:

• 30% số điểm ứng với \(p,q \le 5000\)
• 30% số điểm ứng với: \(m \times n \le 10^6\)
• 20% số điểm ứng với: \(x_i = 1 với 1 \le i \le q\)
• 20% số điểm không có điều kiện gì thêm.