U524846 拿走金币
题目背景
Pophil 想买一个书包,但是 Pophil 没钱,所以 Pophil 想拿走 Nungt 的金币用来买书包(**请勿模仿**)。
题目描述
Pophil 买书包需要总价值为 $q$ 的金币,但是 Pophil 现在只有价值为 $p$ 的金币,Pophil 一共有 $t$ 秒的时间拿金币.
而 Nungt 一共有 $n$ 枚金币,每枚金币都有一个编号,分别是 $1,2,\dots,n-1,n$。
Pophil 拿第 $i$ 枚金币需要用的时间是 $x_i$,价值是 $y_i$。
Pophil 不知道能不能买到书包,于是 Pophil 请了【特别 非常 非凡 极其 超级……】聪明的你来 $\texttt{HELP}$ ta。
输入格式
输入共 $n+1$ 行。
第 $1$ 行四个整数,$q,p,t,n$。
接下来 $n$ 行,每行两个整数 $x_i,y_i$。
输出格式
输出共 $2$ 行。
第 $1$ 行一个整数,表示 Pophil 最多能拿到的金币的价值。
第 $2$ 行一个字符串,表示 Pophil 能不能买到书包。如果能,输出 $\texttt{YES}$,如果不能,输出 $\texttt{NO}$。
说明/提示
对于全部的数据,保证:
$
10\leq q,p\leq10^4;\\1\leq x_i\leq t\leq120;\\5\leq n\leq50;\\1\leq y_i\leq 1.5\times q。
$