#include <float.h>
#include <inttypes.h>
#include <limits.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <unistd.h>
#include <math.h>
#ifdef __cplusplus
#include <bits/stdc++.h>
#endif

int main(void){
	uint32_t n, m;
	scanf("%"SCNu32"%"SCNu32, &n, &m);
	for(uint32_t i=m/2; i>0; i--){
		printf("%"PRIu32" %"PRIu32"\n", i, m-i+1);
	}
	for(uint32_t i=(m+1)/2; i>0; i--){
		printf("%"PRIu32" %"PRIu32"\n", m+i, m*2-i+2);
	}
}

