Desigur, probabil ca va intrebati cum de omenirea a ajuns sa depinda atat de mult de existenta acestor masinarii care scot mult fum. Dupa implementarea cu succes a unui robot capabil sa rezolve orice problema de algoritmica, inclusiv cele NP-complete, majoritatea programatorilor au decis sa isi ocupe timpul liber facand agricultura. Astfel, lucrurile s-au schimbat radical: in loc sa iti doresti sa implementezi o problema cat mai rapid sau corect (precum se intampla la o competitie de ACM), acum castigatorul duelului este acela a carui plantatie este cea mai productiva.
Cum solutia perfecta niciodata nu exista, modul in care productivitatea plantatiei unui programator este evaluata, nu este cel mai corect. Fiecare programator detine o plantatie ce poate fi privita ca o **submatrice** a unei matrice de <tex>$Nx$M</tex>, in care fiecare celula <tex>($i,$j)</tex> cu <tex>$1$\leq$$i$\leq$$N</tex> si <tex>$1$\leq$$j$\leq$$M</tex> retine o valoare, reprezentand productia acelei celule. In continuare, in stabilirea productivitatii totale a unui programator, inginerul nostru va avea de calculat elementul de pe a <tex>$K_i-a</tex> pozitie in ordine sortata al submatricei detinute de acel programator. Inainte de a da startul acestei competitii nonconformiste intre programatori, trebuie sa ne asiguram ca al nostru inginer este suficient de brav incat poate calcula productivitatea fiecarui programator in parte.
Cum solutia perfecta niciodata nu exista, modul in care productivitatea plantatiei unui programator este evaluata, nu este cel mai corect si difera de la caz la caz. Fiecare programator detine o plantatie ce poate fi privita ca o **submatrice** a unei matrice de <tex>$Nx$M</tex>, in care fiecare celula <tex>($i,$j)</tex> cu <tex>$1$\leq$$i$\leq$$N</tex> si <tex>$1$\leq$$j$\leq$$M</tex> retine o valoare, reprezentand indicele de productivitate al acelei celule. In continuare, in stabilirea productivitatii medii a unui programator <tex>$i</tex>, inginerul nostru va avea de calculat care este a <tex>$K_i</tex>-a cea mai mica valoare dintre cele care se afla in plantatia acestuia. Inainte de a da startul acestei competitii nonconformiste intre programatori, trebuie sa ne asiguram ca al nostru inginer este suficient de brav incat poate calcula productivitatea fiecarui programator in parte.
h2. Cerinta
<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>
<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
