#include <bits/stdc++.h>
using namespace std;
long long n, k;
int main() {
  cin >> n >> k;
  if (n > k * (k - 1)) {
    cout << "NO" << endl;
    return 0;
  }
  cout << "YES" << endl;
  long long num = 0;
  if (k % 2) {
    for (int i = 1; i <= k / 2 && num < n; i++) {
      for (int j = 1; j <= k && num < n; j++) {
        cout << j << " " << (((j + i) % k) ? (j + i) % k : k) << endl;
        num++;
      }
    }
    for (int i = k / 2; i >= 1 && num < n; i--) {
      for (int j = k; j >= 1 && num < n; j--) {
        cout << (((j + i) % k) ? (j + i) % k : k) << " " << j << endl;
        num++;
      }
    }
    return 0;
  }
  for (int i = 1; i <= k / 2 && num < n; i++) {
    if (i == k / 2) {
      for (int j = 1; j <= k / 2 && num < n; j++) {
        cout << j << " " << (((j + i) % k) ? (j + i) % k : k) << endl;
        num++;
      }
      break;
    }
    for (int j = 1; j <= k && num < n; j++) {
      cout << j << " " << (((j + i) % k) ? (j + i) % k : k) << endl;
      num++;
    }
  }
  for (int i = k / 2; i >= 1 && num < n; i--) {
    if (i == k / 2) {
      for (int j = k / 2; j >= 1 && num < n; j--) {
        cout << (((j + i) % k) ? (j + i) % k : k) << " " << j << endl;
        num++;
      }
      continue;
    }
    for (int j = k; j >= 1 && num < n; j--) {
      cout << (((j + i) % k) ? (j + i) % k : k) << " " << j << endl;
      num++;
    }
  }
  return 0;
}
