#include <bits/stdc++.h>
using namespace std;
int main() {
  long long(n), (k);
  scanf("%lld%lld", &(n), &(k));
  ;
  if (n > (k * k - k)) {
    cout << "NO\n";
    return 0;
  }
  printf("YES\n");
  set<pair<long long, long long> > vis;
  long long c = 0;
  for (long long i = 1; i < (k + 1); i++) {
    for (long long j = 1; j < (k + 1); j++) {
      if (i == j) continue;
      if (!vis.count({i, j})) {
        printf("%lld %lld\n", i, j);
        c++;
        vis.insert({i, j});
        if (c == n) return 0;
        printf("%lld %lld\n", j, i);
        c++;
        vis.insert({j, i});
        if (c == n) return 0;
      }
    }
  }
  return 0;
}
