#include <iostream>
#include <cstdint>

int main()
{
	std::cin.tie(nullptr);
	std::ios::sync_with_stdio(false);

	uint_fast32_t Q, K, i;
	std::cin >> Q >> K;

	if (2 + (Q >> 1) <= K)
	{
		std::cout << "Yes\n1 2\n";
		if (Q >= 2) std::cout << "2 3\n";
		if (Q >= 3) std::cout << "1 4\n";
		for (i = 3; i < Q; ++i)
			std::cout << i << ' ' << i + 2 << '\n';
	}
	else if (Q >= 4 && K >= 5)
	{
		std::cout << "Yes\n1 2\n2 3\n3 4\n3 4\n";
		for (i = 4; i < Q; ++i)
			std::cout << "5 6\n";
	}
	else
		std::cout << "No\n";

	return 0;
}