import sys
input = sys.stdin.readline

N,M=map(int,input().split())
A=list(map(int,input().split()))

ANS=[]

for a in A:
    if ANS and a==ANS[-1][0]+ANS[-1][1]:
        ANS[-1][1]+=1
    else:
        ANS.append([a,1])

print(len(ANS))

for x,y in ANS:
    print(x,y)