h2. Cerinta

Avand o matrice de $N$ x $M$, se cere gasirea celei de a K[~i~]-a (cu $1$ ≤ $i$ ≤ $Q$) celei mai mici valori pentru Q submatrici date. O submatrice este caracterizata de $(x[~1~], y[~1~], x[~2~], y[~2~])$, celulele $(x[~1~], y[~1~])$ si $(x[~2~], y[~2~])$ reprezentand coltul stanga-sus, respectiv coltul dreapta-jos. Orice submatrice poate fi privita ca un vector, deci a K[~i~]-a valoare pentru o submatrice data este valoarea care s-ar afla pe pozitia K[~i~] daca am sorta vectorul.

Avand o matrice de N x M, se cere gasirea celei de a K[~i~]-a (cu $1$ ≤ $i$ ≤ $Q$) celei mai mici valori pentru Q submatrici date. O submatrice este caracterizata de $(x[~1~], y[~1~], x[~2~], y[~2~])$, celulele $(x[~1~], y[~1~])$ si $(x[~2~], y[~2~])$ reprezentand coltul stanga-sus, respectiv coltul dreapta-jos. Orice submatrice poate fi privita ca un vector, deci a K[~i~]-a valoare pentru o submatrice data este valoarea care s-ar afla pe pozitia K[~i~] daca am sorta vectorul.

h2. Date de intrare