#include<bits/stdc++.h>
using namespace std;

int main(){
	int q, k;
	cin >> q >> k;
	if(q%2 == 0 || k <= q/2+1 || q < 3 || k > q){
		cout << "No" << endl;
		return 0;
	}
	cout << "Yes" << endl;
	cout << "1 2" << endl;
	cout << "1 3" << endl;
	cout << "2 4" << endl; // 0:2 1:3
	if(false){
		for(int i=0; i<q-3; i++){
			cout << "1 4" << endl;
		}
	}
	else{
		k -= 3;
		q -= 3;
		while(q != k){
			cout << "1 3" << endl;
			cout << "4 6" << endl;
			k--;
			q -= 2;
		}
		for(int i=0; i<q; i++){
			cout << "1 4" << endl;
		}
	}
}