Kopalnia złota

Limit pamięci: 32 MB

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 i wysokości - 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:

• wczyta ze standardowego wejścia opis rozmieszczenia samorodków oraz wymiary działki,
• znajdzie wartość najcenniejszej spośród wszystkich lokalizacji działki, mierzoną liczbą znajdujących się na jej terenie samorodków,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia zapisano dwie dodatnie liczby całkowite i oddzielone pojedynczym odstępem (), oznaczające odpowiednio szerokość i wysokość działki. W drugim wierszu zapisano jedną dodatnią liczbę całkowitą (), oznaczającą liczbę samorodków znajdujących się na terenie kopalni. W kolejnych wierszach zapisane są współrzędne poszczególnych samorodków. Każdy z tych wierszy zawiera dwie liczby całkowite i (), oddzielone pojedynczym odstępem, oznaczające odpowiednio współrzędną i samorodka.

Wyjście

Standardowe wyjście powinno zawierać jedną liczbę całkowitą równą wartości najcenniejszej spośród wszystkich lokalizacji działek.

Przykład

Dla danych wejściowych:

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:

4

Autor zadania: Tomasz Waleń.