该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明梦到自己成为勇者，面对魔物时可以用n把刀攻击。攻击方式有两种：

1. 直接攻击：第i把刀造成a[i]点伤害，可以无限次使用；
2. 投掷攻击：第i把刀造成b[i]点伤害，使用后刀会消失。 当魔物受到的伤害大于等于h时被消灭，小明想知道最少需要攻击多少次才能打败魔物。无论何种攻击都算一次，使用刀的顺序无限制。

输入格式

共n+1行。 第一行为整数n和h，分别表示刀的数目和魔物的血量。 接下来n行，每行两个整数a[i]和b[i]，分别表示第i把刀的直接攻击伤害和投掷伤害。

输出格式

输出一行整数，代表打败魔物所需的最少攻击次数。

数据范围

1 <= n <= 1e5，1 <= h <= 1e9，1 <= a[i] <= b[i] <= 1e9，所有数字均为整数。

样例输入1

1 10
3 5

样例输出1

3

样例输入2

2 10
3 5
2 6

样例输出2

2

样例输入3

4 1000000000
2 2
2 10000000
2 30000000
2 99999999

样例输出3

430000004

样例解释1

用1号刀直接攻击2次、投掷1次，共3次攻击，造成3×2 +5 =11点伤害。

样例解释2

分别投掷1号刀和2号刀各1次，共2次攻击，造成5+6=11点伤害。

样例解释3

先投掷b值最大的3把刀（99999999、30000000、10000000），造成139999999点伤害；剩余伤害为1e9 -139999999 =860000001点，用最大直接攻击伤害2持续攻击，需430000001次；总攻击次数为3+430000001=430000004次。