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

题目描述

你说的对，但是《原坤》是由新赛道OI自主研发的一款全新开放世界冒险游戏，考虑到游戏已经家喻户晓，所以在此省略两万字的游戏介绍。

在《原坤》某个副本中，有着一种神秘的鸡类生物，据传这种生物长了 $x$ 个脑袋，并且具有强大的生命力。

勇士小$W$ 为了斩杀这奇怪的生物，进入这个副本一探究竟。勇士小$W$ 做了充足的准备，他在身上携带了 $n$ 种武器，每种武器每次可以击毙这种生物 $d_i$ 个头，但这种生物在这之后会吸收武器产生的能量，再长出 $h_i$ 个头。

当它的头的数量小于等于 $0$ 时，它就会被击败（且不能重新长出头）。注意，每种武器可以无限次使用。

作为勇士小$W$智囊团中的一员，你需要告诉勇士小$W$，他最少需要使用多少次武器才能击败这种生物。

输入格式

输入第一行包含两个整数 $n,x$​，分别表示勇士小$W$ 的武器种类数与生物头的数量。

之后 $n$ 行，每行给出 $d_i,h_i$。

输出格式

输出共一行，表示最少需要使用多少次武器。若不能击败，则输出 $-1$。

3 10
6 3
8 2
1 4

2

4 10
4 1
3 2
2 6
1 100

3

2 15
10 11
14 100

-1

见下发大样例 dungeon4.in

见下发大样例 dungeon4.out

见下发大样例 dungeon5.in

见下发大样例 dungeon5.out

样例1解释

可以先使用一次第一个技能，这个生物还剩下个 $10-6+3=7$ 个头。

第二次使用第二个技能，剩下 $7 - 8 = -1 < 0$ 个头，则直接被击败。

大样例数据

副本挑战大样例

数据范围

对于 $20\%$ 的数据，保证 $n = 1,x\le20$。

对于 $40\%$ 的数据，保证 $n \le 2,x \le 20$。

对于 $60\%$ 的数据，保证 $n \le 10$。

对于 $100\%$ 的数据，保证 $1 \le n \le 100,1 \le x,d_i,h_i \le 10^9$。