VIII Olimpiada Informatyczna 2000/2001

Zadanie: KOP
Autor: Tomasz Waleń
Kopalnia złota

Zawody III stopnia, dzień drugi 28 marzec 2001
Plik źródłowy: KOP.??? (np. pas, c, cpp)
Plik wykonywalny: KOP.exe
Plik wejściowy: KOP.in
Plik wyjściowy: KOP.out

Bajtazar, zasłużony pracownik Bajtockiej Kopalni Złota, przechodzi w tym roku na emeryturę. W związku z tym, zarząd kopalni postanowił go uhonorować. W nagrodę za wieloletnią pracę, Bajtazar może otrzymać działkę -- wycinek kopalni mający postać prostokąta o bokach równoległych do osi współrzędnych oraz szerokości s i wysokości w -- położoną w dowolnie przez siebie wybranym miejscu. Oczywiście nie wszystkie lokalizacje działki są równie cenne. Wartość działki mierzy się liczbą samorodków złota znajdujących się na jej terenie (jeśli samorodek leży na granicy działki, to również znajduje się na jej terenie). Twoim zadaniem jest napisanie programu umożliwiającego wyznaczenie jaką wartość ma najcenniejsza spośród wszystkich możliwych lokalizacji działek. Dla uproszczenia przyjmujemy, że teren kopalni jest nieograniczony, jakkolwiek samorodki występują jedynie na ograniczonym obszarze.

Zadanie

Napisz program, który:

Wejście

W pierwszym wierszu pliku tekstowego kop.in zapisano dwie dodatnie liczby całkowite s i w oddzielone pojedynczym odstępem (1<=s,w<=10 000), oznaczające odpowiednio szerokość i wysokość działki. W drugim wierszu zapisano jedną dodatnią liczbę całkowitą n (1<=n<=15 000), oznaczającą liczbę samorodków znajdujących się na terenie kopalni. W kolejnych n wierszach zapisane są współrzędne poszczególnych samorodków. Każdy z tych wierszy zawiera dwie liczby całkowite x i y (-30 000<=x,y<=30 000), oddzielone pojedynczym odstępem, oznaczające odpowiednio współrzędną x i y samorodka.

Wyjście

Plik tekstowy kop.out powinien zawierać jedną liczbę całkowitą równą wartości najcenniejszej spośród wszystkich lokalizacji działek.

Przykład

Dla pliku wejściowego kop.in:
1 2
12
0 0
1 1
2 2
3 3
4 5
5 5
4 2
1 4
0 5
5 0
2 3
3 2
poprawną odpowiedzią jest plik wyjściowy kop.out:
4