#include <bits/stdc++.h>
int main() {
  long long n, k, c = 0, p = 1;
  scanf("%lld%lld", &n, &k);
  if (n > k * (k - 1))
    printf("NO\n");
  else {
    printf("YES\n");
    for (int i = 1; i < k; i++) {
      for (int j = i + 1; j <= k; j++) {
        if (c < n) {
          printf("%d %d\n", i, j);
          c++;
        }
        if (c < n) {
          printf("%d %d\n", j, i);
          c++;
        }
        if (c >= n) {
          p = 0;
          break;
        }
      }
      if (p == 0) break;
    }
  }
  return 0;
}
