U506193 魔塔基础版

（本题有待完善） 塔A史莱姆，塔B小蝙蝠， 塔C骷髅塔D法师卫兵是塔E。 兽人是塔F石头叫塔G。 吸血鬼是塔H骑士塔J的。 战士是塔K，幽灵叫塔L。 塔M章鱼塔N魔龙武士是塔P。 塔Q黑骑士塔R臸猭介。 警卫挂了塔S魔王还落了个v。

欧艾大陆有一座魔塔，一位勇者站出来，想要通关这座魔塔。 据他了解，魔塔总共有$m$层，每层都有一个怪物把守着。如果打死第$i$层的怪物，第$i$层的怪物会对勇者造成$x_i$点伤害。勇者在与怪物战斗后会变强， 勇者在击杀第$i$层的怪物后，会获得$y_i$点防御（勇者初始防御为$0$）。当勇者有t点防御时，他会有一个伤害减免，即他攻击一个怪物受到的伤害实际减少$t$，**注意：** 当t$\ge$ $x_i$时，勇者受到的伤害为$0$，但他不会因此回血。 勇者可以选择任意楼层的怪物击杀，当怪物全部被击杀，魔塔通关。当勇者血量为零及以下时，其死亡，无法再进行操作 勇者初始有$n$点血量，请你求出他通关魔塔剩余血量最大值。

一行两个整数$m$，$n$分别表示魔塔的层数和勇者的初始血量 随后的$m$行，每行两个整数$x_i$，$y_i$，分别表示这层怪物会对勇者造成的伤害和击杀本层怪物所获得的防御

一行一个整数，表示勇者通关魔塔剩余血量最大值，如不能通关，输出$-1$。

对于$100$%的数据，保证$0$$\le$$x_i$，$y_i$，$n$$\le$$10000$，$1$$\le$$m$$\le$$40$ ### **样例说明:** 第一种解：勇者会先打第一层的怪，受到1点伤害，此时他剩余2血，有$1$点防御。然后他会打第二层的怪，受到（2-1）点伤害。此时他剩余$1$血，有$7$点防御。然后他会打第三层的怪，受到$0$点伤害。最后剩余$1$血