Algos 1

#include <iostream>

double ceil(double liczba) {

    int num = static_cast<int>(liczba);
    if (liczba == num) return num;
    else return static_cast<long int>(num + 1);

}
//fcja wczytująca i wybierająca najwieksza roznice
void czytaj(double n, double m) {

    std::ios_base::sync_with_stdio(false);

    long double x=0, y=0, x_najw=0, najw_roznica=0;

    for (long int i = 0; i < m; ) {
        std::cin >> x;
        std::cin >> y;
        if (x > x_najw)x_najw = x;
        if (x - y > najw_roznica) najw_roznica = (x - y);
        ++i;
    }
    if (x_najw >= n || n - x + najw_roznica <= 0) std::cout << 1 << '\n';
    else if (najw_roznica <= 0) std::cout << "BRAK METOD" << '\n';
    else std::cout << static_cast<long int>(ceil((n - x_najw) / najw_roznica)) + (1) << '\n';
}

int main()
{
    std::ios_base::sync_with_stdio(false);


    int t;//ogolna liczba faz

    std::cin >> t;

    for (long int j = 0; j < t;) {
        double n=0, m=0;
        std::cin >> n;
        std::cin >> m;
        czytaj(n, m);
        ++j;
    }
    return 0;
}