#include <bits/stdc++.h>
using namespace std;

#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main()
{
    int N, M;
    cin >> N >> M;

    // 最初/長さ
    vector<pair<int, int>> ans = {{-1, -1}};
    rep(i, M)
    {
        int A;
        cin >> A;

        if (ans.back().first + ans.back().second != A)
        {
            ans.push_back({A, 0});
        }

        ans.back().second++;
    }

    cout << ans.size() - 1 << endl;
    rep(i, ans.size() - 1)
    {
        cout << ans[i + 1].first << " " << ans[i + 1].second << endl;
    }

    return 0;
}