package main

import . "fmt"


func main() {
	var n,m int
	Scan(&n,&m)
	s,c := -1,0
	ss,ll := []int{},[]int{}
	for ;m>0;m-- {
		var a int
		Scan(&a)
		if a-s > 1 {
			if c != 0{
				ll = append(ll, c)
			}
			ss = append(ss, a)
			c = 0
		}
		s = a
		c++
	}
	ll = append(ll, c)
	Println(len(ss))
	for i := range ss {
		Println(ss[i], ll[i])
	}
}