#include <stdio.h>

int main(void) {
	int N, M;
	int i;
	int kugyu;
	if (scanf("%d%d", &N, &M) != 2) return 1;
	kugyu = N - N % 2;
	for (i = 0; i < M; i++) {
		printf("%d %d\n", i + 1, kugyu - i);
	}
	return 0;
}

/*

入出力例より予想する

*/
