SP32944 ADAFRIEN - Ada and Friends

七星瓢虫阿达有很多朋友，而他们总是庆祝一些事情，每当他们庆祝时，阿达必须给他的朋友们买礼物。这花了她许多钱，所以她决定和其中一些朋友断交（断交后不用买礼物）。那么当她和一些朋友断交后，最多能省多少钱？

第一行包含两个整数，分别为要庆祝事情的数量$Q$和阿达最多能与$k$个朋友断交。 接下来的$q$行将包含阿达在不断交情况下要为谁买礼物和为这个人买礼物所花费的金钱。 （名称最多包含40个小写英文字母）

输出一个整数，代表阿达最多可以节约的钱数。