Las

Limit pamięci: 64 MB

Pan Jan posiada spory teren lasu obejmujący kwadratowy teren o boku . Rozmieszczonych jest tam drzew, po drzew w każdym wierszu i po drzew w każdej kolumnie. Każde drzewo ma określony wiek. Pan Jan chce zbudować dom o powierzchni , jednak w tym celu musi wyciąć pewien fragment swojego lasu (a dokładniej drzew, ponieważ każde drzewo zajmuje 1 jednostkę powierzchni). Fragment ten musi być oczywiście spójny. Pan Jan zastanawia się teraz, który fragment wybrać. Chciałby, aby najstarsze drzewo ze wszystkich wyciętych było możliwie najmłodsze.

Wejście

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite i (), oznaczające odpowiednio wielkość terenu oraz powierzchnię domu który chce zbudować pan Jan. kolejnych wierszy zawiera po liczb całkowitych (), oznaczających wiek drzewa stojącego w - tym wierszu i - tej kolumnie.

Wyjście

Pierwszy wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnemu wiekowi najstarszego drzewa ze wszystkich wyciętych.

Przykład

Dla danych wejściowych:

5 6
3 4 1 2 4
3 1 2 4 6
6 9 1 1 7
1 7 9 4 3
1 1 1 1 6

poprawną odpowiedzią jest:

2

Autor zadania: Jacek Tomasiewicz.