Погружение в Анимус
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
pairs.in
вывод
pairs.out

Анимус — сложная машина, которая считывает генетическую память человека и проецирует ее в 3D.

Для простоты будем считать, что у каждой клетки в теле и у каждого события есть свой уникальный код, представимый натуральным числом, алгоритм подсчета которого является собственностью «Абстерго Индастриз» и не разглашается. При этом коды клеток нумеруются последовательно.

Для того, чтобы считать информацию о событии с кодом k, при соединении с телом человека Анимус начинает искать все пары клеток, у которых коды не превосходят число n, но при этом в сумме дают число k. Так например, при считывании события 3 и n равном 5 существует лишь одна подходящая пара состоящая из клеток с кодами 1 и 2. Если же при n равном 3, k будет равно 2, то ни одной пары не найдется, так как коды клеток не повторяются.

Перед тем как провести погружение Каллума Линча в Испанию 1492-го года, доктор София Райлин хочет узнать, сколько пар клеток для считывания информации найдет Анимус. Однако, в Анимусе нет функций по подсчету данной информации, поэтому ваша задача по числам данным числам n и k определить количество пар, состоящих из различных натуральных чисел не превосходящих n и дающих в сумме k.

Входные данные

В первой строке входного файла содержатся два натуральных числа n и k — ограничение на код клетки и сумма кодов искомых пар клеток, соответственно (1 ≤ n, k,  ≤ 1015).

Выходные данные

В единственной строке выходного файла выведите ответ на задачу — количество пар, состоящих из различных натуральных чисел не превосходящих n и дающих в сумме k.

Система оценки

Первая группа тестов состоит из тестов, для которых выполняется ограничение n, k ≤ 100. Баллы за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет 25 баллов.

Вторая группа тестов состоит из тестов, для которых выполняется ограничение n, k ≤ 105. Баллы за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет 35 баллов.

Третья группа тестов состоит из тестов, для которых выполняются полные ограничения. Баллы за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет 40 баллов.

Обратите внимание на возможность узнать результат проверки вашего решения на всех тестах, нажав на ссылку «Request feedback» на вкладке «Runs».

Примеры

Входные данные
5 3
Выходные данные
1
Входные данные
6 11
Выходные данные
1
Входные данные
1 1
Выходные данные
0

Примечание

Для работы с числами большими 109 рекомендуется использовать 64-битный тип данных.