#include<stdio.h>

int main(void)
{
	unsigned long int a, b, c;
	int i = 0;
	

	scanf("%ld%ld", &a, &b);

	if (0 != a % 2) {
		a = a - 1;
		for (i = 0; b > i; i++) {
			printf("%ld %ld\n", (i + 1), (a - i));
		}
	}

	else {
		for (i = 0; b > i; i++) {
			if (i < b / 2) {
				printf("%ld %ld\n", (i + 1), (a - i - 1));
			}
			else {
				printf("%ld %ld\n", (i + 2), (a - i - 1));
			}

		}
	}

	return 0;
}