unittest
{
//	assert( [ "4 1" ].parse.expand.solve == "2 3" );
//	assert( [ "7 3" ].parse.expand.solve == "1 6\n2 5\n3 4" );
}



import std.algorithm;
import std.conv;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}

auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	auto nm = input.front.split.to!( long[] );
	return tuple( nm[ 0 ], nm[ 1 ] );
}

auto solve( long n, long m )
{
	// nが偶数だと1つ余るので捨てる
	n -= ( n % 2 == 0 );
	
	// 2つの番号間の距離が n/2未満 かつ ユニーク になるように選べば、同じ対戦が起きなくなる
	auto anss = new long[ 2 ][ m ];
	auto nh = m + 1;
	foreach( i, ref ans; anss[ 0 .. $ / 2 ] )
	{
		auto a = 1 + i;
		auto b = nh - i;
		ans = [ a, b ];
	}
	foreach( i, ref ans; anss[ $ / 2 .. $ ] )
	{
		auto a = nh + 1 + i;
		auto b = n - i;
		ans = [ a, b ];
	}
	return anss.map!( ( x ) => x.to!( string[] ).join( " " ) ).join( "\n" );
}
