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

Se spune ca in general dragostea e oarba. In cazul de fata in schimb nu este asa: dragostea este sistematica si bine definita din punct de vedere matematic. Mai exact, avem $N$ baieti numerotati de la $1$ la $N$. Acestia sunt ordonati dupa cat de bogati sunt ei ($1$ este cel mai bogat, ... $N$ este cel mai sarac). De asemenea, avem $M$ fete numerotate de la $1$ la $M$. Acestea sunt ordonate dupa cat de frumoase sunt ($1$ este cea mai frumoasa, ...., $M$ este cea mai ur.... mai putin frumoasa).
 
Fiecare baiat respectiv fata au desigur preferintele lor, dar acestea determina o relatie de ordine foarte simpla. Daca un baiat este dispus sa se cupleze cu o fata $X$, atunci acesta este dispus sa se cupleze cu orice fata mai frumoasa ca ea (orice alta fata $Y ≤ X$). Asemanator, daca o fata este dispusa sa se cupleze cu un baiat $X$, atunci aceasta este dispusa sa se cupleze cu orice baiat mai bogat ca acesta (orice alt baiat $Y ≤ X$).
 
Dandu-se pentru fiecare baiat, respectiv fata, care este cea mai slaba preferinta cu care ar fii de acord sa se cupleze, sa se determine numarul maxim de cuplari ce pot fi realizate intre cei $N$ baieti si $M$ fete.

Poveste şi cerinţă...

h2. Date de intrare