На столе у большого начальника лежит стопка из N заявлений, пронумерованных сверху вниз от 1 до N

Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт

На столе у большого начальника лежит стопка из N
заявлений, пронумерованных сверху вниз от 1
до N
.
Первое заявление он подписывает и убирает из стопки, второе —
выбрасывает в мусорную корзину, третье —
кладёт вниз стопки. Далее процесс продолжается аналогично, пока заявления в стопке не закончатся.
Определите, будет ли заявление с номером K
подписано или выброшено, а также номер шага, на котором это произойдёт. Одним шагом является каждая из трёх операций, описанных выше.

Формат входных данных
Первая строка входных данных содержит целое число N
, вторая строка —
целое число K
(1≤N≤109
, 1≤K≤N
).

Формат выходных данных
В первой строке выведите «Yes», если заявление с номером K
будет подписано, и «No», если оно будет выброшено.
Во второй строке выведите номер шага, на котором это произойдёт.

Система оценки
Решения, правильно работающие при N≤1000
, будут оцениваться в 40
баллов.
Решения, правильно работающие при N≤5⋅105
, будут оцениваться в 60
баллов.

Замечание
В первом примере из условия в стопке находятся 4
заявления: (1
, 2
, 3
, 4
). Заявление 1
подписывается, заявление 2
выкидывается, заявление 3
перекладывается в конец. После выполнения трёх шагов в стопке будут заявления (4
, 3
). Поэтому на пятом шаге заявление 3
будет выброшено.
Во втором примере из условия стопка имеет вид (1
, 2
, 3
, 4
, 5
). После выполнения трёх шагов стопка будет иметь вид (4
, 5
, 3
). За следующие три шага заявление 4
будет подписано, заявление 5
будет выброшено, а заявление 3
—
переложено в конец стопки (в которой ничего не будет, кроме заявления 3
). Поэтому после шести шагов стопка будет иметь вид (3
). На седьмом шаге заявление 3
будет подписано.

0

Будет ли заявление подписано или выброшено

0