На арене вам нужно расставить $$$n$$$ бойцов так, чтобы каждый контролировал определенный участок карты. Карту в этой задаче можно представить как координатную прямую. Боец номер $$$i$$$ контролирует отрезок $$$[l_i, r_i]$$$ на координатной прямой, где $$$l_i$$$ и $$$r_i$$$ — целые числа в диапазоне от $$$-10^9$$$ до $$$10^9$$$.
Вам также дано число $$$k$$$ — максимальная плотность скопления бойцов. После расстановки всех $$$n$$$ бойцов для каждой целочисленной точки $$$x$$$ на карте подсчитывается, сколько бойцов контролируют эту точку. Вы хотите достичь идеального баланса:
Сможете ли вы найти такую расстановку бойцов на карте?
В единственной строке содержатся два целых числа $$$n$$$ и $$$k$$$ — количество бойцов и максимальная плотность скопления ($$$1 \leq n, k \leq 10^5$$$).
В первой строке выведите «YES», если возможна требуемая расстановка бойцов, и «NO» в противном случае.
Если решение существует, в следующих $$$n$$$ строках выведите по два целых числа $$$l_i$$$, $$$r_i$$$ — координаты участков, которые контролируют бойцы ($$$-10^9 \leq l_i \leq r_i \leq 10^9$$$).
1 1
YES 1 1
2 1
NO
1 2
NO
4 3
YES 10 10 3 4 3 4 3 3
