TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

75.0% (3/4)

Tags

Description

東東是一個古怪的畫家,在設置了一個滿意的畫框之後,東東想設計一幅美麗的畫,我們假設畫框的左上角是 \((0,0)\),右上角是 \((0,10^ 9)\),左下角是 \((10^ 9,0)\),右下角是 \((10^ 9,10^ 9)\)。

首先東東隨意波灑了 \(n\) 個紅色的點、和 \(m\) 個藍色的點在畫布上,

接著東東想在畫布上畫出一個矩形,這個矩形必須以紅點作為左上角,藍色點作為右下角,

為了不讓畫面太空白,東東希望可以找出最大的矩形。

為了想先規劃要買多少的墨水,你能幫忙東東計算最大矩形的面積嗎?

Input Format

第一列有兩個整數 $n, m$ 分別代表紅點與藍點的數量。

接下來 $n$ 列有兩個整數 $x, y$ 代表紅點的座標。

最後 $m$ 列有兩個整數 $x, y$ 代表藍點的座標

  • $1 \leq n, m \leq 10^ 6$
  • $0 \leq x, y \leq 10^ 9$

Output Format

輸入一個整數代表最大矩形面積。

Sample Input 1

2 2
1 2
2 1
3 6
4 4

Sample Output 1

8

Hints

Problem Source

IOICamp 2021 Day3 pC

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~40 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 262144 65536 1 2
1 2000 262144 65536 2
2 2000 262144 65536 2
3 2000 262144 65536 2
4 2000 262144 65536 2
5 2000 262144 65536 2
6 2000 262144 65536 2
7 2000 262144 65536 2
8 2000 262144 65536 2
9 2000 262144 65536 2
10 2000 262144 65536 2
11 2000 262144 65536 2
12 2000 262144 65536 2
13 2000 262144 65536 2
14 2000 262144 65536 2
15 2000 262144 65536 2
16 2000 262144 65536 2
17 2000 262144 65536 2
18 2000 262144 65536 2
19 2000 262144 65536 2
20 2000 262144 65536 2
21 2000 262144 65536 2
22 2000 262144 65536 2
23 2000 262144 65536 2
24 2000 262144 65536 2
25 2000 262144 65536 2
26 2000 262144 65536 2
27 2000 262144 65536 2
28 2000 262144 65536 2
29 2000 262144 65536 2
30 2000 262144 65536 2
31 2000 262144 65536 2
32 2000 262144 65536 2
33 2000 262144 65536 2
34 2000 262144 65536 2
35 2000 262144 65536 2
36 2000 262144 65536 2
37 2000 262144 65536 2
38 2000 262144 65536 2
39 2000 262144 65536 2
40 2000 262144 65536 2