#include <inttypes.h>
#include <math.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
    intmax_t N, M;
    intmax_t ans1 = 0, ans2 = 0;

    scanf("%jd%jd", &N, &M);

    for (size_t i = 0; i < M; i++) {
        printf("%jd %jd\n", N / 2 - i, N / 2 + i + 1);
    }

    return 0;
}
