Bạn có $n$ con kiến đen trong bể nuôi, và con kiến đen thứ $i$ sống tại tọa độ $(a_i, b_i)$.

Mỗi ngày trong $m$ ngày tiếp theo, bạn sẽ mua một con kiến mới cho bể nuôi của mình. Bạn chỉ mua kiến trắng, và con kiến trắng thứ $i$ mà bạn mua sẽ sống tại tọa độ $(x_i, y_i)$.

Mỗi ngày, bạn cho một số con côn trùng ăn. Nếu bạn cho một con côn trùng ăn, nó sẽ không bị đói trong ngày hôm đó. Nếu con kiến trắng thứ $i$ bị đói và con kiến đen thứ $j$ bị đói, đồng thời $x_i \geq a_j$ và $y_i \geq b_j$, chúng sẽ đánh nhau. Hãy tìm, cho mỗi ngày, số lượng kiến tối thiểu cần cho ăn để không xảy ra cuộc chiến nào.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $n$ ($1 \leq n \leq 100\,000$): số lượng kiến đen trong bể nuôi của bạn.

Mỗi dòng trong $n$ dòng tiếp theo chứa mô tả về các con kiến đen. Dòng thứ $i$ chứa hai số nguyên $a_i, b_i$ ($0 \leq a_i, b_i \leq 100\,000$).

Dòng tiếp theo chứa một số nguyên $m$ ($1 \leq m \leq 100\,000$): số ngày bạn sẽ mua kiến trắng mới.

Mỗi dòng trong $m$ dòng tiếp theo chứa mô tả về các con kiến trắng theo thứ tự bạn mua chúng, trong đó dòng thứ $i$ chứa hai số nguyên $x_i, y_i$ ($0 \leq x_i, y_i \leq 100\,000$).

Lưu ý rằng các con kiến khác nhau có thể sống tại các điểm có cùng tọa độ.

Dữ liệu ra

In ra $m$ số nguyên, trong đó số thứ $i$ bằng số lượng kiến tối thiểu bạn cần cho ăn để tránh các cuộc chiến giữa các con kiến đen $1, 2, \dots, n$ và các con kiến trắng $1, 2, \dots, i$.

Ví dụ

Dữ liệu vào 1

3
0 0
1 1
2 2
4
0 0
1 1
0 0
3 3

Dữ liệu ra 1

1
2
2
3