Migrated from Lutece 1602 Red And Blue Points

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

memeda喜欢蓝点 讨厌红点

二维平面上有一些蓝点和一些红点

memeda想画一个**凸多边形**

• 多边形内部不能包含任何红点
• 它内部应该包含尽可能多的蓝点
• 多边形边界上的一个点会被视为包含在多边形中
• 这个多边形可以是退化的 即点和单个线段也算作多边形

memeda想知道符合上述的多边形最多能包含多少个蓝点

Input

第一行两个整数$n$和$m$ 表示有$n$个蓝点 $m$个红点

接下来四行分别为$blueX$，$blueY$，$redX$和$redY$

$blueX$，$blueY$ 每行$n$个整数 对于每一个蓝点 坐标为$blueX_i$和$blueY_i$

$redX$，$redY$ 每行$m$个整数 红点以相同的方式用$redX$和$redY$进行描述

$1\leq n,m\leq 50$

$0\leq blueX,blueY,redX,redY\leq 1000$

任意两点不会有相同坐标

任意三点不会在同一条直线上

Output

符合上述的多边形最多能包含多少个蓝点

Samples

4 1
0 0 10 10
0 10 0 10
100
120

4

4 1
0 0 10 10
0 10 0 10
3
4

3

4 2
0 0 10 10
0 10 0 10
3 6
2 7

2

1 1
0
0
1
1

1

3 1
5 6 6
9 0 5
7
6

3

Resources

每周一题 Div1