Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
Statistics

题目描述

眼看 Simba 导弹就要摧毁 NSlsr 国,但 GJR 下了一道令人费解 的命令:要活捉 HYAK(这是为什么呢?)。说完,GJR 又拿出了一件 神器(他以为是神器),是一张网(因为是神器,只有一张),别看其只 是一张网,其实它是一张神奇的网;网能变换任意大小、形状,但必 须是凸多边形,只要在这张网捕捉到都逃不掉。但其有个弊端,那就 是它会对被捕捉到的人造成伤害,但战场很混乱,不分敌我。由于 HYAK 为了保住 NSlsr 国,已经亲临战场(HYAK 在(0,0)处),所以 GJR 决定自损八百,伤敌一千,放出这张网,但要尽量使自己人受伤越 少,敌方受伤越多(即:敌方受伤人数(不考虑 HYAK) - 我方受伤人数 最大)。 GJR 正改变着网的形状和瞄准位置(确保 HYAK 在顶点处)。唉, GJR 太笨了,既要保证 HYAK 在顶点处,又要使自己人受伤越少,敌 方受伤越多,他快要崩溃了。于是,他顺手将身为小卒的你拉了过来, 让你帮他实现。为了计算伤亡,要你计算出敌方受伤人数-我方受伤 人数最大为多少?

输入格式

第一行 $P$ 和 $T$; 接下来 $P$ 行,每行 $X$ 和 $Y$ 为敌方坐标; 接下来 $T$ 行,每行 $X$ 和 $Y$ 为友方坐标;

输出格式

一行(为敌方受伤人数-我方受伤人数最大值);

约定

没有任何三点(包括 HYAK(0,0))在一条直线上;

没有重(chong)点;

所有 $Y$ 大于 0;

$X$ 和 $Y$ 的绝对值小于等于 $1000000000$,且为整数;

$P+T$ 不超过 $100$;

输入样例

5 3
-8 4
-7 11
4 10
10 5
8 2
-5 7
-4 3
5 6

输出样例

3

样例解释