Bắn súng đôi

Trên trường bắn có $n$ bia, mỗi bia là một hình tròn có tâm nằm trên trục $Ox$. Vận động viên đã bắn $m$ phát; phát thứ $i$ được mô tả bởi tọa độ điểm chạm $(x_i,y_i)$ trên mặt phẳng.

Một bia được xem là trúng bởi một phát bắn nếu điểm chạm nằm bên trong hình tròn hoặc trên biên của nó.

Với mỗi bia, hãy in ra số thứ tự của phát bắn đầu tiên trúng bia đó, hoặc $-1$ nếu không có phát nào trúng.

Đảm bảo không có hai bia nào trùng nhau, cắt nhau hay lồng nhau; các bia có thể tiếp xúc với nhau (khi đó điểm tiếp xúc thuộc cả hai bia và một phát bắn tại điểm đó được tính là trúng cả hai).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số bia.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x$ và $r$ — tọa độ tâm và bán kính của một bia.
• Dòng tiếp theo chứa số nguyên $m$ — số phát bắn.
• $m$ dòng cuối, mỗi dòng chứa hai số nguyên $x$ và $y$ — tọa độ điểm chạm của một phát bắn.

Các bia và các phát bắn được đánh số từ $1$ theo thứ tự nhập vào.

Dữ liệu ra

• Dòng đầu in ra số bia bị trúng.
• Dòng thứ hai in ra $n$ số nguyên: số thứ tự phát bắn đầu tiên trúng vào từng bia, hoặc $-1$ nếu bia đó không bị trúng. Các số cách nhau bởi dấu cách.

Ràng buộc

• $1\le n\le {10}^4$
• $1\le m\le 2·{10}^5$
• $-2·{10}^4\le x\le 2·{10}^4$ (tâm bia và tọa độ phát bắn)
• $1\le r\le 1000$
• $-2·{10}^4\le y\le 2·{10}^4$ (tọa độ phát bắn)
• Mọi số trong dữ liệu vào đều là số nguyên.

Ví dụ