Educational Codeforces Round 72 ：B

题目链接：添加链接描述
题目大意 : 你要去打多头怪兽，你有n种砍法，怪兽有m个头，给出n行砍法的数据，每行两个数d, h 表示砍掉怪兽 min(当前还有几个头, d) 个头后他就会长出h个头（一种砍法可以无限次使用），如果砍了头数为0（在长头之前），即为成功，问你最少砍多少次才能杀掉怪物，如果永远杀不了，那就输出-1.

总结：各种情况的先后处理顺序要拎清。（被hack了。。）

思路：
1.首先看杀不了的情况，很简单
1.砍第一下不能死 -> 一开始m个头比所有的d都要大
2.砍无限次都死不了 -> 所有的d都要比h小，就是说你每次砍了后长得头都要比长得头多，那自然是砍不完的
2.接下来就是杀得掉的情况，记录一下最大的d和最大的 d-h(d > h) ，记录最大d的目的是你要砍最少的次数来杀掉怪兽，你肯定当剩下的头越多，但比最大的d小时，你直接就能杀掉怪物，这种做法是最优解。记录（d-h）的想法就是每次都用这种砍法咯，每次能减少最多的头。然后你只要让 （m - 最大的d）然后除以 最大的(d-h) 再向上取整得到你要砍多少次才能让头数比最大的d小，然后再砍一次，因为砍的头数是min（当前的头，d）,所以就杀掉了。
但还有个问题就是你砍怪物直到临近最大的d的时候有两种可能：

上面这种情况显然是一般的情况。

也就是再maxd之前的一种状态的头数再减一次最大的（d-h）他就直接<=0了也就是没有了减到maxd下后再减一次的操作，看似还要多分类一种，实际上这种情况是不存在的，因为如果符合这种情况， 最大的(d-h)肯定要比maxd大，h是非负数，不可能成立，所以不存在这种情况。

下面是代码：

#include <bits/stdc++.h>
#define ms(x, n) memset(x,n,sizeof(x));
#define rep(i, n) for(int i = 0; i < (int)n; ++i)
#define rep1(i, n) for(int i = 1; i <= (int)n; ++i)
#define pb push_back
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL_MAX 9223372036854775807
#define LL_MIN -9223372036854775808
typedef long long int ll;
typedef unsigned long long int ull;
using namespace std;
 
const int maxn = 200;
struct node {
    ll d, h;
}dra[maxn];
ll t, n, x;

int main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    cin >> t;
    while (t--) {
        int cnt = 0, max_num = -1, max_ite = -1;
        cin >> n >> x;
        rep(i, n) {
            cin >> dra[i].d >> dra[i].h;
            if (dra[i].d > dra[i].h) {
                ++cnt;
                if (dra[i].d - dra[i].h > max_ite)
                    max_ite = dra[i].d - dra[i].h;
            }
            if (dra[i].d > max_num)
                max_num = dra[i].d;
        }
        
        if (x <= max_num) {
            cout << 1 << endl;
        continue;
    }
        if (cnt == 0) {
            cout << -1 << endl;
            continue;
        }
        else {
            ll ans = (x - max_num + max_ite - 1) / max_ite;
            cout << ans+1 << endl;
        }
    }
    return 0;
}