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



int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    ll N,M;
    cin>>N>>M;
    vector<ll> A(M);
    for(int i=0;i<M;i++)cin>>A[i];
    ll x=-2,k=-1;
    vector<array<ll,2>> AN;
    for(int i=0;i<M;i++){
        if(A[i]!=x+k){
            if(x>=0){
                AN.push_back({x,k});
            }
            x=A[i];
            k=1;
        }
        else k++;
    }
    AN.push_back({x,k});
    cout<<AN.size()<<endl;
    for(int i=0;i<AN.size();i++)cout<<AN[i][0]<<" "<<AN[i][1]<<endl;

}