| bal |
|
Un grup de fete şi băieţi participă la balul bobocilor. Ca să evite aglomeraţia de pe ringul de dans, organizatorii au realizat o programare în care fiecărui participant i se alocă o perioadă de timp în care se va afla pe ringul de dans. Cerinţă Scrieţi un program care să determine numărul maxim de perechi, fată-băiat, care se pot forma cu persoanele aflate pe ringul de dans la un moment dat. Date de intrare Fişierul de intrare bal.in conţine pe prima linie numerele naturale n şi m reprezentând numărul de fete şi numărul de băieţi participanţi la bal. Pe următoarele n linii se găsesc câte două numere naturale xi yi, (1<=i<=n) separate printr-un spaţiu reprezentând intervalul închis de timp în care se va afla pe ring fiecare fată. Pe următoarele m linii se găsesc câte două numere naturale xj yj, (1<=j<=m) separate printr-un spaţiu reprezentând intervalul închis de timp în care se va afla pe ring fiecare băiat. Date de ieşire Fişierul de ieşire bal.out va conţine o singura linie pe care va fi scris un singur număr natural reprezentând numărul maxim de perechi determinat. Restricţii
Exemple
|