样例 #1

样例输入 #1

2 2
2 0
0 0
-1 0
1 0

样例输出 #1

2
1

样例 #2

样例输入 #2

3 4
10 10
-10 -10
3 3
1 2
2 3
3 5
3 5

样例输出 #2

3
1
2

样例 #3

样例输入 #3

5 5
-100000000 -100000000
-100000000 100000000
100000000 -100000000
100000000 100000000
0 0
0 0
100000000 100000000
100000000 -100000000
-100000000 100000000
-100000000 -100000000

样例输出 #3

5
4
3
2
1

提示

制約

• $1≦N,M≦50$
• $-10^8≦a_i,b_i,c_j,d_j≦10^8$