题目描述

​ 邪恶的怪兽入侵学校啦！怪兽的初始血量是一个整数$hp$，$zxc$作为青创班的勇士，勇敢的肩负起打怪兽的任务，给出每一回合刀砍和毒杀的数值$cuts$和$poisons$第$i$回合如果用刀砍，怪兽在这回合会直接损失$cuts[i]$的血，不再有后续效果第i回合如果用毒杀，怪兽在这回合不会损失血量，但是之后每回合都损失$poisons[i]$的血量并且你选择的所有毒杀效果，在之后的回合都会叠加。

​ 两个数组$cuts$、$poisons$，长度都是$n$，代表$zxc$一共可以进行$n$回合每一回合她只能选择刀砍或者毒杀中的一个动作，如果在$n$个回合内没有直接杀死怪兽，意味着她已经无法有新的行动了但是怪兽如果有中毒效果的话，那么怪兽依然会不停扣血，直到血量耗尽的那回合死掉。

​ 请你计算至少多少回合怪兽会死掉。

输入格式

输入$n$+1行，第一行为$n$，$hp$, 分别表示$zxc$能行动$n$个回合和怪兽的血量。

第2到$n$+1行分别是两个数字，分别表示刀砍和毒对怪兽造成的伤害（请一定注意，毒是要延后一轮开始生效并且是一直持续，毒伤是可以叠加的)。

输出格式

输出怪兽会死掉的最少回合数。

样例1：

3 10
2 2
3 1
1 1

4

样例2：

1 100
99 1

101

样例 1 解释

一共可以行动3个回合，怪兽血量是10，

第一轮，刀砍可以造成2点伤害，毒伤伤害为2，（次轮开始生效）

第二轮，刀砍可以造成3点伤害，毒伤伤害为1，（次轮开始生效）

第三轮，刀砍可以造成1点伤害，毒伤伤害为1，（次轮开始生效）

第一轮，选择毒，怪物血量仍然是10.

第二轮，选择刀砍加上毒伤，共计5点伤害，hp为5.

第三轮，如果选择刀，加上毒伤，共计3点伤害，hp减为2.

第四轮，即便什么都不做，毒也可以杀死怪兽.

第三轮，如果选择毒，那么毒掉血2，hp减为3.

第四轮，2个毒叠加一起，伤害为3，也可以杀死怪兽。

所以，答案为4

样例 2 解释

只能行动1回合，虽然刀砍能造成99点伤害，但是怪物有100的血量

所以只能选择毒，从第2轮开始生效，需要100轮才能杀死怪物，所以答案是101

数据范围:

$1\le n \le10^5$;$1 \le hp \le 10^9$;$1 \le cuts[i]、poisons[i] \le 10^9$