被 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 大大十分着急,所以他只能等待一秒。