h2. Date de intrare

Fişierul de intrare $cadouri.in$ conţine pe prima linie 2 numere naturale $N$ şi $K$, cu semnificaţia din enunţ. Următoarele $N$ linii conţin câte 2 numere, $cnt{~i~}$ şi $m{~i~}$, separate prin câte un spaţiu, reprezentând descrierea cadourilor din ziua $i$.

Vă rugăm să consultaţi fişierul _$manager.cpp$_ pe care îl puteţi găsi în ataşamente.

h2. Date de ieşire