被 yyh 虐的 mzc
题目背景
mzc 与 djn 第三弹。
题目描述
mzc 家很有钱(开玩笑),他家有 $n$ 个男家丁(做过前两弹的都知道)。但这些都不足以挽救他被 yyh 虐的命运。于是他向你们发起了求救。
mzc 要派出男家丁与 yyh 大战,但他只能承载质量为 $m$ 的男家丁,现在他想知道她们(你没有看错)的战斗力之和是否打得过 yyh。
输入输出格式
输入格式
第一行有三个数 $n,m,k$,$n$ 表示有 $n$ 个男家丁,$m$ 表示能承载 $m$ 表的质量,$k$ 表表示 yyh 表的战斗力。
之后 $n$ 行,每行两个数 $a_i,b_i$,分别表示第 $i$ 个男家丁的质量和战斗力。
输出格式
两行,若打得过(大于或等于),输出 `yes`;
若打不过,输出 `no`。
第二行输出最高战斗力。
输入输出样例
输入样例 #1
3 100 100
7 10
6 1
1 2
输出样例 #1
no
13
说明
对于 $20\%$ 的数据,$n \le 1000$。
对于 $100\%$ 的数据,$n,m \le 10^5$,$0\le a_i,b_i \le 10$。
由于 mzc 大大十分着急,所以他只能等待一秒。