#include<stdio.h>
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int i;
	if (n % 2 > 0)
	{
		for (i = 1; i <= m; i++)
			printf("%d %d\n", i, n - i);
	}
	else
	{
		i = 1;
		while (i < n / 2 - i + 1)
		{
			printf("%d %d\n", i, n / 2 - i + 1);
			m--;
			i++;
			if (m == 0)
				break;
		}
		if (m > 0)
		{
			i = n / 2 + 1;
			while (m > 0)
			{
				printf("%d %d\n", i, n - i + n / 2);
				i++;
				m--;
			}
		}
	}
	return 0;
}