Задача A. Гирлянда

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

У Тимофея есть гирлянда из n лампочек, один из режимов работы которой можно описать следующим образом:

* в течение первой секунды горит первая лампочка;

* в течение второй секунды горит вторая лампочка;

* в течение третьей секунды горят первая и третья лампочки;

* в течение четвертой секунды горят вторая и четвертая лампочки;

* в течение пятой секунды горят первая, третья и пятая лампочки;

* и так далее: в течение m-й секунды горят лампочка с номером m и все лампочки той же четности с номерами, меньше, чем m;

* в течение n + 1 секунды не горит ни одной лампочки.

Описанный цикл из n + 1 секунд повторяется бесконечно.

Определите количество лампочек, которые будут гореть в течение t-й секунды.

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

Первая строка входного файла содержит натуральное число n — количество лампочек в гирлянде. Вторая строка содержит натуральное число t — номер секунды.

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

Выведите одно неотрицательное целое число — количество горящих лампочек.

Ограничения

1 ≤ n, t ≤ 109

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

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

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

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

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

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

Смотри рисунок. Белый цвет символа — лампочка горит, черный — нет.

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

Стандартный вход Стандартный выход
1
5
14
1

0.201s 0.039s 17