== include(page="template/taskheader" task_id="mediana") ==

Se dau doua siruri ( **A** si **B** ) sortate crescator de lungime **N** si **M**. Curios din fire, Algorel, in internship la AlgoTech, trebuie sa afle raspunsul la mai multe intrebari de forma: daca s-ar interclasa secventa [ **le1**; **ri1** ] din sirul **A** cu secventa [ **le2**; **ri2** ] din sirul **B** obtinandu-se astfel un alt sir crescator, care este elementul ce se afla pe pozitia din mijloc din sirul ce se obtine?
 
Dupa ce Algorel a rezolvat problema si a vazut cat este de interesanta, s-a decis sa o propuna la un concurs de algoritmica. Cum ONIS are loc la Cluj anul acesta, voi sunteti norocosii care trebuie sa o rezolve!

Se dau doua siruri ( **A** si **B** ) sortate crescator de lungime **N** si **M**. Curios din fire, Algorel ar vrea sa afle raspunsul la mai multe intrebari de forma: Daca s-ar interclasa secventa [ **le1**; **ri1** ] din sirul **A** cu secventa [ **le2**; **ri2** ] din sirul **B** obtinandu-se astfel un alt sir crescator, care este elementul ce se afla pe pozitia din mijloc din sirul ce se obtine?

Dându-se **T** teste, fiecare avand doua siruri **A** si **B** cu **N** respectiv **M** elemente sortate, sa se raspunda la **Q** intrebari de forma celei explicate mai sus.