h2. Date de intrare

...

Fisierul de intrare $cover.in$ contine pe prima linie cele doua numere naturale $N L$ separate printr-un spatiu. Pe urmatoarea linie se afla $L$ numere naturale separate prin cate un spatiu $c{~1~} c{~2~} ... c{~L~}$ reprezentand ponderile numerelor naturale din intervalul $[1, L]$. Urmatoarele $N$ linii contin fiecare cate doua numere naturale $a b (1 ≤ a ≤ b ≤ L)$ reprezentand extremitatile intervalelor.

h2. Date de iesire