该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

魁地奇

文件名

quidditch.cpp

题目背景

“魁地奇”是《哈利·波特》系列中重要的空中团队对抗运动，是在魔法世界中由巫师们骑着飞天扫帚参加的球类比赛。

题目描述

2026年第139届魁地奇世界杯的小组赛即将开始，魔法部对此高度重视。他们要进行一场由 m 位击球手（Beaters）和追球手（Chasers），一位守门员，一位找球手的超大规模比赛。

你作为魁地奇国家队的总教练，你已经确定了守门员和找球手的人选。现在，你将从 n 位候选人中选出共 m 位击球手、追球手。你现在已经有了对手的球员的击球能力(Beat)总和 b 和追球能力(Chase)总和 c ， 你也知道你的 n 位球员的击球和追球能力分别为 bi , ci , 你想知道你可不可以组成在击球能力，追球能力和找球能力上都不弱于对手的球队，如果能，你想知道可以选择那些球员。

输入格式

第一行输入正整数 n , m , b , c ,分别表示候选人总数，参赛人数，对手击球能力总和，对手追球能力总和。

第二至 n + 1 行：每行输入字符串 s ，正整数 bi ， ci ，分别表示第 i 位球员的姓名（保证姓名中不会带有空格，但有可能出现同名的情况），击球能力和追球能力。

输出格式

如果可以组成在击球能力总和和追球能力总和都不弱于对手的球队，则在第一行输出 Yes ，并在第二行按输入顺序输出所以可以选入球队的球员名单（不一定是 m 位球员，只要该球员可以和其他任意球员组成符合条件的队伍就可以）。

如果不可以，则输出 No。

输入输出样例 #1

输入 #1

4 2 6 6
Harry 3 4
Ron 4 2
Hermione 3 3
Neville 2 2

输出 #1

Yes
Harry Ron Hermione

输入输出样例 #2

输入 #2

5 3 10 10
Anthony 3 3
Luna 1 5
Roger 3 3
Marietta 2 6
Cho 3 4

输出 #2

No

说明/提示

数据范围

对于 10% 的数据，特别的，保证 m = 1

对于 30% 的数据，保证 2 ≤ m ≤ n ≤ 10

对于 50% 的数据，保证 2 ≤ m ≤ n ≤ 50, 1 ≤ b , c , bi , ci ≤ 100

对于 100% 的数据，保证 3 ≤ s ≤ 10 且 s 只由大写、小写字母组成，2 ≤ m ≤ n ≤ 300, 1 ≤ b , c , bi , ci ≤ 300

样例1说明：

可以组成的球队有：Harry和Ron，或 Harry和Hermione 两种情况，所以将三人的名字都输出。

样例2说明：

很明显，这些球员的击球能力都太差了，无论如何都组成不了符合标准的球队，所以输出 No 。