#include <bits/stdc++.h>
 
using namespace std;

int main(void)
{
	cin.tie(0);
	ios::sync_with_stdio(false);

	int n,m;

	cin >> n >> m;
	int l1 = 1;
	int r1 = m+1;
	int l2 = m+2;
	int r2 = 2*m+1;
	for(int i=0;i<m;i++)
	{
		if(l1 < r1)
		{
			cout << l1 << ' ' << r1 << '\n';
			l1++;
			r1--;
		}
		else if(l2 < r2)
		{
			cout << l2 << ' ' << r2 << '\n';
			l2++;
			r2--;
		}
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
  int64_t N, M;
  vector<pair<int, int>> ans;
  cin >> N >> M;
  if (N % 2)
  {
    for (int l = 0, r = N - 1; l < r; l++, r--)
    {
      ans.emplace_back(l, r);
    }
  }
  else
  {
    bool flag = true;
    for (int l = 0, r = N - 1; l < r; l++, r--)
    {
      if (flag && r - l <= N / 2)
      {
        r--;
        flag = false;
      }
      ans.emplace_back(l, r);
    }
  }
  for (int i = 0; i < M; i++)
  {
    cout << ans[i].first + 1 << ' ' << ans[i].second + 1 << endl;
  }
}