Limak and Shooting Points

题意翻译

- 平面上有 $k$ 个人和 $n$ 个怪物，每个人手中有一支箭。 - 每支箭可以往任意方向射出，击中这个方向上的第一个怪物后，箭和怪物都会消失。 - 问有多少怪物可能会被击中。 - $k \le 7$，$n \le 10^3$。

题目描述

Bearland is a dangerous place. Limak can’t travel on foot. Instead, he has $ k $ magic teleportation stones. Each stone can be used at most once. The $ i $ -th stone allows to teleport to a point $ (ax_{i},ay_{i}) $ . Limak can use stones in any order. There are $ n $ monsters in Bearland. The $ i $ -th of them stands at $ (mx_{i},my_{i}) $ . The given $ k+n $ points are pairwise distinct. After each teleportation, Limak can shoot an arrow in some direction. An arrow will hit the first monster in the chosen direction. Then, both an arrow and a monster disappear. It’s dangerous to stay in one place for long, so Limak can shoot only one arrow from one place. A monster should be afraid if it’s possible that Limak will hit it. How many monsters should be afraid of Limak?

输入输出格式

输入格式

The first line of the input contains two integers $ k $ and $ n $ ( $ 1<=k<=7 $ , $ 1<=n<=1000 $ ) — the number of stones and the number of monsters. The $ i $ -th of following $ k $ lines contains two integers $ ax_{i} $ and $ ay_{i} $ ( $ -10^{9}<=ax_{i},ay_{i}<=10^{9} $ ) — coordinates to which Limak can teleport using the $ i $ -th stone. The $ i $ -th of last $ n $ lines contains two integers $ mx_{i} $ and $ my_{i} $ ( $ -10^{9}<=mx_{i},my_{i}<=10^{9} $ ) — coordinates of the $ i $ -th monster. The given $ k+n $ points are pairwise distinct.

输出格式

Print the number of monsters which should be afraid of Limak.

输入输出样例

输入样例 #1

2 4
-2 -1
4 5
4 2
2 1
4 -1
1 -1

输出样例 #1

3

输入样例 #2

3 8
10 20
0 0
20 40
300 600
30 60
170 340
50 100
28 56
90 180
-4 -8
-1 -2

输出样例 #2

5

说明

In the first sample, there are two stones and four monsters. Stones allow to teleport to points $ (-2,-1) $ and $ (4,5) $ , marked blue in the drawing below. Monsters are at $ (4,2) $ , $ (2,1) $ , $ (4,-1) $ and $ (1,-1) $ , marked red. A monster at $ (4,-1) $ shouldn't be afraid because it's impossible that Limak will hit it with an arrow. Other three monsters can be hit and thus the answer is $ 3 $ . In the second sample, five monsters should be afraid. Safe monsters are those at $ (300,600) $ , $ (170,340) $ and $ (90,180) $ .

题意翻译

- 平面上有 $k$ 个人和 $n$ 个怪物，每个人手中有一支箭。 - 每支箭可以往任意方向射出，击中这个方向上的第一个怪物后，箭和怪物都会消失。 - 问有多少怪物可能会被击中。 - $k \le 7$，$n \le 10^3$。