题目描述

一个生命值为 $H$ 的怪物出现在你面前，进入了一场回合制战斗。

在每个回合 $1,2,\\ldots$ 中，你可以施放 $N$ 个法术中的一个，记为第 $1,2,\\ldots,N$ 个法术。

如果你在第 $j$ 个回合施放第 $i$ 个法术，那么怪物的生命值会在第 $j,j+1,\\ldots,j+t_i-1$ 个回合中减少 $d_i$。

请找出使得怪物的生命值最早变为 $0$ 或更低的回合。

约束条件

• $1 \\leq N \\leq 3 \\times 10^5$
• $1 \\leq H \\leq 10^{18}$
• $1 \\leq t_i,d_i \\leq 10^9$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出：

$N$ $H$ $t_1$ $d_1$ $\\vdots$ $t_N$ $d_N$

输出

输出答案。

示例输入 1

2 20
2 2
5 1

示例输出 1

6

以下过程使得怪物的生命值在回合 $6$ 变为 $0$ 或更低，这是最早的情况。

• 在回合 $1$ 施放法术 $1$，怪物的生命值减少 $2$ 变为 $18$。
• 在回合 $2$ 施放法术 $2$，怪物的生命值减少 $2+1=3$ 变为 $15$。
• 在回合 $3$ 施放法术 $1$，怪物的生命值减少 $1+2=3$ 变为 $12$。
• 在回合 $4$ 施放法术 $2$，怪物的生命值减少 $1+2+1=4$ 变为 $8$。
• 在回合 $5$ 施放法术 $1$，怪物的生命值减少 $1+1+2=4$ 变为 $4$。
• 在回合 $6$ 施放法术 $2$，怪物的生命值减少 $1+1+2+1=5$ 变为 $0$。

示例输入 2

10 200
1 21
1 1
1 1
8 4
30 1
3 1
10 2
8 1
9 1
4 4

示例输出 2

9