{"raw_statement":[{"iden":"background","content":"对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1200>"},{"iden":"statement","content":"小 A 有 $M$ 元预算。商店有 $N$ 个商品，每个商品有商品名 $S$、价格 $P$ 和优先级 $V$ 三种属性，其中 $V$ 为正整数，且 $V$ 越小代表商品的优先级越高。\n\n小 A 的购物策略为：\n\n- 总是优先买优先级最高的东西；\n- 如果有多个最高优先级商品，购买价格最低的；\n- 如果有多个优先级最高且价格最低的商品，购买商品名字典序最小的。\n\n小 A 想知道能购买哪些商品。"},{"iden":"input","content":"第一行两个正整数 $M, N$，代表预算和商品数。\n\n之后 $N$ 行，每行一个商品，依次为 $S_i\\ P_i\\ V_i$，代表第 $i$ 个商品的商品名、价格、优先级。\n\n数据保证不存在两个名字相同的商品。"},{"iden":"output","content":"按照字典序从小到大的顺序，输出所有购买商品的商品名。"},{"iden":"note","content":"### 数据范围\n\n对于所有测试点，保证 $1 \\leq |S_i| \\leq 10$，$1 \\leq M, P_i \\leq 10^5$，$1 \\leq N \\leq 10^3$，$1 \\leq V_i \\leq 10$。商品名仅由小写字母组成且不存在两个相同的商品名。"}],"translated_statement":null,"sample_group":[["20 4\napple 6 8\nbus 15 1\ncab 1 10\nwater 4 8","bus\ncab\nwater"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}