题目背景

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。

第二行输出最高战斗力。

3 100 100
7 10
6 1
1 2

no
13

提示

对于 $20\%$ 的数据，$n \le 1000$。

对于 $100\%$ 的数据，$n,m \le 10^5$，$0\le a_i,b_i \le 10$。

由于 mzc 大大十分着急，所以他只能等待一秒。