#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)

int main()
{
    int n, m;
    cin >> n >> m;
    // scanf("%d", &x);
    int mi = 1;
    int ma = n;

    rep(i, m)
    {
        printf("%d %d\n", mi, ma);
        if (n % 2 == 0 && mi == n / 4)
        {
            mi++;
        }
        mi++;
        ma--;
    }
}