Автор: | Антон Карабанов | Ограничение времени: | 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 |
|
|