题目描述

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

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

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

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

输入格式

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

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

输出格式

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

输入数据 1

3 10
6 3
8 2
1 4

输出数据 1

2

输入数据 2

4 10
4 1
3 2
2 6
1 100

输出数据 2

3

输入数据 3

2 15
10 11
14 100

输出数据 3

-1

输入数据 4

见下发大样例 dungeon4.in

输出数据 4

见下发大样例 dungeon4.out

输入数据 5

见下发大样例 dungeon5.in

输出数据 5

见下发大样例 dungeon5.out

样例1解释

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

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

大样例数据

副本挑战大样例

数据范围

20% 的数据，保证$n=1,x≤20$。

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

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

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