Documente Academic
Documente Profesional
Documente Cultură
Concurs de antrenament
1-3 decembrie 2022
Asociere
Date de intrare
Pe prima linie a fișierului asociere.in se află numerele n și m. Pe linia a doua cele m costuri,
în ordine, pentru fiecare număr de la 1 la m. Pe fiecare dintre următoarele n linii se află câte
două numere, capetele intervalelor.
Date de ieșire
În fișierul asociere.out se scrie un singur număr.
Restricții
1 <= n <= 60000
1 <= m <= 1000000
Costurile sunt numere naturale cuprinse între 0 și 1024 (inclusiv)
Pentru 40 de puncte avem n <= 1000 și m <= 10000
Exemplu