小A有一个实数数组 $a$，长度为 $n$。现在小A每次操作可以选出其中的 $k$ 个位置并且使得这 $k$ 个位置的数都变成他们的平均数。

请你给小A一共一些操作，使得对于任意数组 $a$，小A都可以在完成这些操作后使得数组内的所有元素都相等。

样例：

in:
4 2

out:
4
1 2
3 4
1 3
2 4