Welcome to ZOJ
Select Problem
ZOJ Problem Set - 3833
Kill Mosquitos

Time Limit: 4 Seconds      Memory Limit: 65536 KB

Mosquitos troubled Yuege a lot.

When summer cames, mosquitos fly around Yuege and give Yuege a sound kiss. Yuege feels annoyed about that. He has no girl friend but mosquitos kiss him every day! He decided to punish them for the itchy bite.

One day, when Yuege gets up, he finds that n red mosquitos and m black mosquitos on the ceiling. Yuege can't bear their pleased faces. But he is kind-hearted. He don't want to hit any full(red) mosquitos, because he considers them will never hurt him.

Yuege is making a circle mosquito flapper. Flapper is made by wood. Every meter of the flapper takes him 100RMB. If it takes so much money to make the flapper. He will has no money to date girls. That will cause he has no girlfriend in the future. He wants to make flapper as small as possible. If the mosquito is inside or on the border of the flapper,the mosquito will be dead :( . Can you tell him that how many mosquitos can he kill in only one hit?


The input file contains several test cases. The description of each case starts with a line containing two integers n and m .n indicades the number of red mosquitos. m indicades the number of black mosquitos. (0 <= n ,m <= 200 ) Then there is n lines containing two integers xi and yi .The coodinates of the red mosquitos. There is m lines containing two integers xi and yi, the coodinates of the black mosquitos. (-1000≤ xi, yi≤ 1000)


For each test cases. Output the number of most mosquitos he can hit.

Sample Input

1 1 
0 0 
1 1 
2 3 
0 0 
0 1 
2 2 
3 3 
1 1

Sample Output


Author: LIANG, Lu
Source: ZOJ Monthly, November 2014
Submit    Status