시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB111100.000%

문제

Artūras sukalė karkasą naujam šiltnamiui ir ketina jį įstiklinti. Jis nusipirko M × N matmenų stačiakampio formos stiklo plokštę, bet parsivežęs namo joje pastebėjo K defektų. Laimei, visi defektai yra nedideli – laikykite, kad jie yra taškai, kuriuose stiklas yra nežymiai įtrūkęs.

Artūras nenori naudoti nekokybiško stiklo, todėl planuoja iš turimos plokštės išrėžti kuo įmanoma didesnio ploto stačiakampį be defektų.

Artūras turi prietaisą, į kurį gali įstatyti stiklo plokštę ir daryti rėžius, lygiagrečius jos kraštinėms, t. y. horizontalius ir vertikalius. Prietaisas yra toks tikslus, kad rėžiai gali eiti per defektus ir dėl to stiklas nesuskilinės.

Apskaičiuokite, kokio didžiausio ploto stačiakampį be defektų Artūras gali išpjauti iš turimos plokštės.

Defektai gali likti išpjauto stačiakampio kraštuose, tačiau išpjauto stačiakampio viduje negali būti nei vieno defekto.

입력

Pirmoje eilutėje pateikiami trys sveikieji skaičiai: stiklo plokštės ilgis M, plotis N bei defektų skaičius K.

Toliau pateikiamos K eilučių, kurios aprašo defektus. Kiekvienoje iš jų pateikiami du sveikieji skaičiai X ir Y , nurodantys atitinkamo defekto koordinates.

Visada galios nelygybės 1 ≤ X ≤ M − 1 ir 1 ≤ Y ≤ N − 1. Be to, visų defektų koordinatės yra skirtingos.

Laikykite, kad pradinio stačiakampio apatinio kairiojo kampo koordinatės yra (0; 0), o viršutinio dešiniojo – (M; N).

출력

Išveskite vienintelį skaičių – didžiausio įmanomo defektų neturinčio stačiakampio, kurį Artūras gali išpjauti iš turimos plokštės, plotą.

제한

  • 2 ≤ M, N ≤ 30 000
  • 1 ≤ K ≤ 500

서브태스크

번호배점제한
15

K = 1

28

K ≤ 2

312

K ≤ 3

432

K ≤ 50

514

M, N ≤ 30

629

Nėra

예제 입력 1

8 4 2
1 3
7 2

예제 출력 1

24

채점 및 기타 정보

  • 예제는 채점하지 않는다.