Kirole 在参加一场程序设计大赛：）
大赛持续 分钟。有 个标号为 的题目，第 个题目所需要耗费 Kirole 的解决时间为 ，同时可以获得 的分数。
帮助 Kirole 决定他应该解决几个题目，分别是哪些，并告诉他可以获得的最大分值。
当有相同的最大分数时，选取字典序最小的方案。
第一行一个整数 表示题目数量。
接下来 行，每行两个用空格分隔的整数 。
第一行两个用空格分隔的正整数分别表示应该解决几个题目和最大分值。
第二行若干个用空格分隔的大写字母表示解决的题目标号。
3 5 10 20 20 30 30
3 60 A B C
3 5 10 20 20 240 30
2 30 A B
除了 题之外，剩余的两题均可做，获得 分。