Processing math: 100%

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

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

Условие

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ограничения

1n,t109

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

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

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

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

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

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

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

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

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

0.201s 0.039s 17