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ń.