Аутор: Иван Дрецун

Потребно је симулирати банковни систем за \(k\) различитих корисника. Сваки корисник има рачун са почетним стањем 0. Потребно је подржати две врсте операција:

• upit x одређује колико постоји корисника чији рачун садржи тачно \(x\) динара

• ime x додаје \(x\) динара на рачун особе са именом ime (\(x\) може бити и негативно)

Написати програм који пордржава извршавање \(n\) оваквих операција.

Улаз

Са стандардног улаза се уносе бројеви \(n\) и \(k\). Након тога се у \(n\) редова уноси по једна операција.

Излаз

За сваки упит (операцију првог типа) исписати одговор, сваки у засебном реду.

Пример

Улаз

6 4
marko 2
milan 5
dragana 4
upit 0
milan -1
upit 4

Излаз

1
2