Погружение в Анимус
시간 제한2초메모리 제한1024 MB
합이 k이고 각각 n 이하인 서로 다른 양의 정수 순서쌍의 개수를 구한다.
문제
Анимус --- сложная машина, которая считывает генетическую память человека и проецирует ее в 3D.
Для простоты будем считать, что у каждой клетки в теле и у каждого события есть свой уникальный код, представимый натуральным числом, алгоритм подсчета которого является собственностью <<Абстерго Индастриз>> и не разглашается. При этом коды клеток нумеруются последовательно.
Для того, чтобы считать информацию о событии с кодом , при соединении с телом человека Анимус начинает искать все пары клеток, у которых коды не превосходят число , но при этом в сумме дают число . Так например, при считывании события и равном существует лишь одна подходящая пара состоящая из клеток с кодами и . Если же при равном , будет равно , то ни одной пары не найдется, так как коды клеток не повторяются.
Перед тем как провести погружение Каллума Линча в Испанию 1492-го года, доктор София Райлин хочет узнать, сколько пар клеток для считывания информации найдет Анимус. Однако, в Анимусе нет функций по подсчету данной информации, поэтому ваша задача по числам данным числам и определить количество пар, состоящих из различных натуральных чисел не превосходящих и дающих в сумме .
입력
В первой строке входного файла содержатся два натуральных числа и --- ограничение на код клетки и сумма кодов искомых пар клеток, соответственно ().
출력
В единственной строке выходного файла выведите ответ на задачу --- количество пар, состоящих из различных натуральных чисел не превосходящих и дающих в сумме .
힌트
Для работы с числами большими рекомендуется использовать -битный тип данных.