var
	n, k: longint;
	i, j: integer;
	a: array[1..10000] of longint;
begin
	read(n, k);
	for i := 1 to k do
	begin
		a[i] := i;
	end;
	for i := 1 to k - 1 do
	begin
		for j := 1 to k - 1 do
		begin
			if (a[j] > a[j + 1]) then
			begin
				a[j] += a[j + 1];
				a[j + 1] := a[j] - a[j + 1];
				a[j] -= a[j + 1];
			end;
		end;
	end;
	for i := 1 to k do
	begin
		writeln(i, ' ', a[i]);
	end;
end.
				dmFyCgluLCBrOiBsb25naW50OwoJaSwgajogaW50ZWdlcjsKCWE6IGFycmF5WzEuLjEwMDAwXSBvZiBsb25naW50OwpiZWdpbgoJcmVhZChuLCBrKTsKCWZvciBpIDo9IDEgdG8gayBkbwoJYmVnaW4KCQlhW2ldIDo9IGk7CgllbmQ7Cglmb3IgaSA6PSAxIHRvIGsgLSAxIGRvCgliZWdpbgoJCWZvciBqIDo9IDEgdG8gayAtIDEgZG8KCQliZWdpbgoJCQlpZiAoYVtqXSA+IGFbaiArIDFdKSB0aGVuCgkJCWJlZ2luCgkJCQlhW2pdICs9IGFbaiArIDFdOwoJCQkJYVtqICsgMV0gOj0gYVtqXSAtIGFbaiArIDFdOwoJCQkJYVtqXSAtPSBhW2ogKyAxXTsKCQkJZW5kOwoJCWVuZDsKCWVuZDsKCWZvciBpIDo9IDEgdG8gayBkbwoJYmVnaW4KCQl3cml0ZWxuKGksICcgJywgYVtpXSk7CgllbmQ7CmVuZC4=