Problem

1 /1


Thoải mái cho bò

Problem

Đồng cỏ của Nông dân John có thể được biểu diễn dưới dạng một lưới ô 2D khổng lồ (một bàn cờ khổng lồ). Ban đầu, đồng cỏ trống.
Nông dân John sẽ thêm lần lượt N (1≤N≤105) bò vào đồng cỏ. Con bò thứ i chiếm một ô (xi,yi) khác với các ô mà tất cả các con bò khác (0≤xi) chiếm giữ phụ>, yi≤1000).

Một con bò được cho là "thoải mái" nếu nó có đúng ba con bò khác theo chiều ngang và chiều dọc. Nông dân John muốn đếm xem có bao nhiêu con bò thoải mái trên đồng cỏ của mình. Đối với mỗi i trong khoảng 1…N, hãy in ra tổng số con bò cảm thấy thoải mái sau khi con bò thứ i được thêm vào đồng cỏ.

Đầu vào: 
Dòng đầu tiên chứa một số nguyên N. Mỗi dòng trong số N dòng tiếp theo chứa hai số nguyên cách nhau bởi dấu cách cho biết tọa độ (x,y) của ô của con bò. Đảm bảo rằng tất cả các ô đều khác nhau.
Đầu ra: 
Dòng thứ i của kết quả phải chứa tổng số con bò cảm thấy thoải mái sau khi thêm con bò thứ i vào đồng cỏ.
 
Ví dụ
<đầu>

time 1000 ms
memory 128 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra Giải thích
1 8
0 1
10
1 1
1 2
2 1
2 2
3 1
3 2		 0
0
0
1
0
0
1
2		 Sau khi thêm 4 con bò đầu tiên, con bò ở ô (1,1) thoải mái.
Sau khi thêm 7 con bò đầu tiên, con bò ở ô (2,1) thoải mái.
Sau khi thêm 8 con bò đầu tiên, con bò ở các ô (2,1) và (2,2) thoải mái.