#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    
    vector<pair<int, int>> a(M);
    for (int i = 0; i < M; i++) {
        cin >> a[i].first >> a[i].second;
    }

    sort(a.begin(), a.end());

    vector<pair<int, int>> b;
    b.push_back(a[0]);

    for (int i = 1; i < M; i++) {
        auto& elozo = b.back();
        auto most = a[i];
        if (elozo.second >= most.first) {
            elozo.second = max(most.second, elozo.second);
        } else {
            b.push_back(most);
        }
    }

    int eleje = 1;
    int max_hossz = b[0].first - 1;
    for (int j = 1; j < b.size(); j++) {
        int hossz = b[j].first - b[j - 1].second - 1;
        if (hossz > max_hossz) {
            max_hossz = hossz;
            eleje = b[j - 1].second + 1;
        }
    }

    int hossz = N - b.back().second;
    if (hossz > max_hossz) {
        max_hossz = hossz;
        eleje = b.back().second + 1;
    }

    if (max_hossz == 0) {
        cout << -1 << endl;
    } else {
        cout << max_hossz << " " << eleje << endl;
    }

    return 0;
}