h2. Cerinta

Avand o matrice de <tex>$Nx$M</tex>, se cere gasirea celei de a <tex>$K_i</tex>-a celei mai mici valori pentru <tex>$Q</tex> 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 elementul median este definit ca fiind valoarea ce se afla pe pozitia din mijloc **daca am sorta vectorul in ordine crescatoare**(in cazul in care lungimea vectorului este

<tex>Avand o matrice de $Nx$M, se cere calcularea elementului median 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 elementul median este definit ca fiind valoarea ce se afla pe pozitia din mijloc **daca am sorta vectorul in ordine crescatoare**(in cazul in care lungimea vectorului este</tex>

h2. Date de intrare