编程介的小学生 2017-08-28 09:26 采纳率: 20.5%
浏览 720
已采纳

Kill Mosquitos

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?

Input

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)

Output

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

1
3

  • 写回答

1条回答

报告相同问题?

悬赏问题

  • ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 matlab有关常微分方程的问题求解决
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?
  • ¥100 求三轴之间相互配合画圆以及直线的算法