#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
int n,m;
int main()
{
	scanf("%d%d",&n,&m); int p=n;
		for (int i=1;i<=m;i++) 
		{
			if (n==2*(p-i) || n==(p-i)+(p-i)+2) p--;
			printf("%d %d\n",i,p--);
		}
return 0;
}