Problem

1 /1


Keselesaan untuk lembu

Problem

Padang rumput Farmer John boleh diwakili sebagai grid sel 2D yang besar (papan catur yang besar). Pada mulanya, padang rumput itu kosong.
John Farmer akan menambah N (1≤N≤105) lembu ke padang rumput satu demi satu. Lembu ke-i menduduki sel (xi,yi) yang berbeza daripada sel yang diduduki oleh semua lembu lain (0≤xi, yi≤1000).

Seekor lembu dikatakan "selesa" jika dia mempunyai tiga ekor lembu lain secara melintang dan menegak. Petani John ingin mengira berapa banyak lembu yang selesa di padang rumputnya. Bagi setiap i dalam selang 1…N, cetak jumlah bilangan lembu yang selesa selepas lembu ke-i ditambah ke padang rumput.

Input: 
Baris pertama mengandungi satu integer N. Setiap baris N berikut mengandungi dua integer yang dipisahkan ruang yang menunjukkan koordinat (x,y) sel lembu. Ia dijamin bahawa semua sel adalah berbeza.
Output: 
Baris ke-i keluaran hendaklah mengandungi jumlah bilangan lembu yang selesa selepas menambah lembu ke-i ke padang rumput.
 
Contoh

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!

# Input Output Penjelasan
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		 Selepas 4 ekor lembu pertama ditambah, lembu dalam sel (1,1) selesa.
Selepas menambah 7 ekor lembu pertama, lembu dalam sel (2,1) adalah selesa.
Selepas menambah 8 lembu pertama, lembu dalam sel (2,1) dan (2,2) adalah selesa.