问题描述

有一个宽度为 $W$ 高度为 $H$ 的矩形蛋糕。蛋糕上有 $N$ 个草莓。第 $i$ 个草莓的坐标是 $(x_i, y_i)$。

现在，我们将沿着一些直线切割蛋糕。有 $A$ 条横向切割线和 $B$ 条纵向切割线。横向切割线由整数 $a_1, a_2, \dots, a_A$ 表示，其中 $0 < a_1 < a_2 < \dots < a_A < H$。同样，纵向切割线由整数 $b_1, b_2, \dots, b_B$ 表示，其中 $0 < b_1 < b_2 < \dots < b_B < W$。

这些切割线将蛋糕分成 $(A+1) \times (B+1)$ 块矩形区域。每个区域由两个横向切割线之间的间隔和两个纵向切割线之间的间隔定义。

对于每个区域，我们关心该区域内有多少个草莓。注意，如果草莓恰好落在切割线上，它将被计入相邻的区域（具体规则见约束）。

你的任务是：告诉我含有草莓最多的长方形中有多少个草莓，含有草莓最少的长方形中有多少个草莓

输入格式

第一行两个整数W和H 第二行一个整数N 接下来N行，每行两个整数X，Y代表坐标 接下来一个整数A代表横向切割线的数量 接下来A行，每行一个整数，代表横向切割线的位置 接下来一行一个整数B代表纵向切割线的数量 接下来B行，每行一个整数，代表纵向切割线的位置

输出格式

输出尽可能少的草莓数量和最大可能数量的草莓，中间用空格隔开

7 6
5
6 1
3 1
4 2
1 5
6 2
2
2 5
2
3 4

0 2

样例解释 1

因此，有 6 个区域有 0 个草莓，1 个区域有 1 个草莓，2 个区域有 2 个草莓

4 4
4
1 1
3 1
3 3
1 3
1
2
1
2

1 1

提示

• $1 \leq W, H \leq 10^9$
• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A, B \leq 2 \times 10^5$
• $0 < a_1 < a_2 < \dots < a_A < H$
• $0 < b_1 < b_2 < \dots < b_B < W$
• $0 \leq x_i \leq W$, $0 \leq y_i \leq H$（草莓坐标）
• 所有输入值均为整数。
• 没有草莓恰好落在切割线上（除了可能落在边界上，但根据约束，切割线避开草莓）。