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 \leq m,n \leq 10^{6};1 \leq p \leq \min{\left( m \times n,\ 10^{5} \right),\ 1 \leq q \leq 10^{5})}\)

• \(p\) dòng tiếp theo, mỗi dòng gồm 2 số nguyên \(r\) và \(c\) biểu thị cho việc có 1 cây được trồng ở ô \((r,c)\ (1 \leq r \leq m,\ 1 \leq c \leq 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ị cho 1 lần khảo sát trên mảnh đất hình chữ nhật với ô trái trên là \(\left( x_{i},y_{i} \right)\) và ô phải dưới là \(\left( z_{i},t_{i} \right)\) với điều kiện \(1 \leq x_{i} \leq z_{i} \leq m;1 \leq y_{i} \leq t_{i} \leq n\)

Kết quả: 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 đó.

Chú ý:

• 30% số điểm ứng với \(p,q \leq 5000\)

• 30% số điểm ứng với: \(m \times n \leq 10^{6}\)

• 20% số điểm ứng với: \(x_{i} = 1\) với \(1 \leq i \leq q\)

• 20% số điểm không có điều kiện gì thêm.