h2. Date de intrare

Fişierul de intrare $socks.in$ va contine pe prima sa linie numerele $N$ si $K$, reprezentand numarul de tipuri de sosete disponibile, respectiv limita superioara a $P$-ului pentru care prietena lui Alex vrea sa afle raspunsul.
Urmatoarele $N$ linii vor contine o pereche $culoare marime$, culoare fiind un sir de caractere, iar marime este un numar natural.

Fişierul de intrare $socks.in$ ...

h2. Date de ieşire

În fişierul de ieşire $socks.out$ se vor afla raspunsurile pentru testele corespunzatoare, cate unul pe linie.

În fişierul de ieşire $socks.out$ ...

h2. Restricţii
* $1 ≤ N, K ≤ 1000$

* $1 ≤ Marimile sosetelor ≤ 10^9^$
* $Culorile sosetelor sunt siruri de caractere de lungime maxim 20, fara spatii$.

h2. Exemplu