A10539 | Limak and Shooting Points

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.