#include <bits/stdc++.h>
using namespace std;
long long const inf = 1e9;
long long const mod = 1e9 + 7;
int main() {
  long long n, k;
  cin >> n >> k;
  if (k * (k - 1) < n) {
    cout << "NO" << endl;
    return 0;
  }
  cout << "YES" << endl;
  for (int i = (1); i < (k + 1); i++) {
    for (int j = (i + 1); j < (k + 1); j++) {
      cout << i << ' ' << j << endl;
      n--;
      if (n > 0) {
        cout << j << ' ' << i << endl;
        n--;
      }
      if (n == 0) return 0;
    }
  }
  return 0;
}
