Задача 96. Правительственный сан ≡

Условие

...

Вокруг него кишат и движутся, как тени,

Директоры, главы различных отделений,

Вице-начальники, светила разных мест,

Навыйные кресты и сотни лент и звезд;

Те в деле уж под ним, а те на изготовке,

Те перьями скрипят и пишут по диктовке

...

Владимир Бенедиктов, "Он", 1857 г.

Хорошо, когда государственная машина управляется мудро и умело! Счастлива страна, в которой чиновники занимают должности согласно деловым качествам, знанию предметной области и управленческому опыту! Блестящие перспективы открываются перед такой державой. Вот и натуральные числа захотели выстроить свою собственную иерархическую "Табель о рангах".

2ⁿ − 1 натуральных чисел расположились в узлах бинарного дерева высотой n в порядке прямого обхода. Определите, на каком уровне находится число m.

Формат входных данных

Две строки входного файла содержат два натуральных числа: n и m.

Обратите внимание, что при заданных ограничениях для хранения данных необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 60

1 ≤ m ≤ 2ⁿ − 1

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10, получат не менее 20 баллов.

Пояснение к примеру

Смотри рисунок.

Примеры тестов

4
13

3