CF37B Computer Game

你正在玩你最喜欢的一款游戏，现在你闯到了最后一关，要和大$Boss$一决高下。 $Boss$有两个属性：生命值$max$和每秒钟回复的生命值$reg$。 你手上有$N$个卷轴，每个卷轴也有两个属性：卷轴使用时$Boss$的最大血量**百分比**$pow_i$（如果$Boss$的血量**百分比**大于$pow_i$，则无法使用这个卷轴）和卷轴每秒钟造成的伤害$dmg_i$。卷轴是一次性的，但是它的效果会持续到游戏结束。 每一秒钟战斗的顺序是：$Boss$先受到所有卷轴造成的伤害，然后回复$reg$点生命值（当然，$Boss$的血量不能超过$max$），然后你使用可以使用的**一个**卷轴。 当某一秒$Boss$受到伤害**并回复血量之后**血量小于等于$0$时，你就赢了。 现在请你回答：你是否能够赢这一局游戏？如果可以，求出最短用时、每一个卷轴是否被使用和使用过的卷轴被使用的时间。 注意：在获胜的那一秒不能使用卷轴

第一行三个正整数$N,max,reg(1 \leq N,max,reg \leq 1000)$ 接下来$N$行每行两个正整数$pow_i,dmg_i(1 \leq pow_i \leq 100 , 1 \leq dmg_i \leq 2000)$

如果这一局游戏无法获胜，输出一行$NO$，否则第一行输出$YES$，第二行输出两个整数表示最短用时$T$和在最短用时下使用的卷轴数量$K$，接下来$K$行每行两个整数$t_i,a_i$表示在第$t_i$秒使用了第$a_i$个卷轴。 卷轴标号从$1$到$N$。我们认为第一个使用的卷轴在第$0$秒被使用。输出按照$t$升序输出。