package main

import . "fmt"

const ALPHA = 5

func main() {
	var n, m int
	Scan(&n, &m)
	a := make([]int, n)
	b := make([]int, n)
	for i := range a {
		Scan(&a[i],&b[i])
	}
	c := make([]int, m)
	d := make([]int, m)
	
	v := n+1
	t := make([]int, v)
	r := make([]int, v)
	for i := range t {
		t[i] = 1
		r[i] = i%n+1
	}
	
	for i := range c {
		Println(c[i], d[i])
	}
	Println(len(t))
	for i := range t {
		Println(t[i], r[i])
	}
	
}