T541183 【毛豆原创真题】开心的小毛豆
题目背景
小毛豆最近心情不怎么样,你能让他的心情变好吗?
题目描述
### [题解&题解提交入口截这](https://www.luogu.com.cn/article/r2ywals9)
小毛豆有$n$个敌人,每个敌人有一个名字$o_i$和一个暴力值$p_i$,你有$m$点能量,你需要花费$m$点能量来除掉尽可能多的敌人,花费$p_i$电能量能除掉第$i$个敌人,请问你最多能除掉多少个敌人?
输入格式
第一行输入两个数$n$和$m$。
接下来$n$行每行输入字符串$o_i$和数值$p_i$。
输出格式
第一行输出一个数$ans$,即为最多能除掉多少个敌人,接下来$ans$行分别输出每个被除掉的敌人的名字(即为$o_i$),要按原始顺序输出。
说明/提示
数据范围:$0≤n,m≤10^5$,$1≤|o_i|≤20$,$0≤p_i≤10^9$。
### 贡献者
**题目编创:**@Alex_chenxu @zhezhelin618
**测试点:**@Alex_chenxu