Problem

1 /1


牛にとっての快適さ

Problem

ファーマー ジョンの牧草地は、セルの巨大な 2D グリッド (巨大なチェス盤) として表すことができます。最初は、牧草地は空です。
農夫ジョンは牧草地に N (1≤N≤105) 頭の牛を 1 頭ずつ追加します。 i 番目の牛は、他のすべての牛 (0≤xi, yi≤1000).

縦横にちょうど 3 頭の牛がいれば、その牛は「快適」であると言われます。農夫のジョンは、牧草地で快適に過ごしている牛の数を数えたいと考えています。区間 1…N の各 i について、i 番目の牛が牧草地に追加された後に快適な牛の総数を出力します。

入力: 
最初の行には単一の整数 N が含まれます。次の N 行にはそれぞれ、牛の細胞の (x,y) 座標を示す 2 つのスペースで区切られた整数が含まれます。すべてのセルが異なることが保証されています。
出力: 
出力の i 番目の行には、i 番目の牛を牧草地に追加した後に快適になった牛の総数が含まれているはずです。
 
例
<頭> <本体>

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!

# 入力 出力 説明
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		 最初の 4 頭の牛が追加された後、セル (1,1) の牛は快適です。
最初の 7 頭の牛を追加した後、セル (2,1) の牛は快適です。
最初の 8 頭の牛を追加した後、セル (2,1) と (2,2) の牛は快適です。