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=