| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 49 | 30 | 26 | 61.905% |
Анимус --- сложная машина, которая считывает генетическую память человека и проецирует ее в 3D.
Для простоты будем считать, что у каждой клетки в теле и у каждого события есть свой уникальный код, представимый натуральным числом, алгоритм подсчета которого является собственностью <<Абстерго Индастриз>> и не разглашается. При этом коды клеток нумеруются последовательно.
Для того, чтобы считать информацию о событии с кодом $k,ドル при соединении с телом человека Анимус начинает искать все пары клеток, у которых коды не превосходят число $n,ドル но при этом в сумме дают число $k$. Так например, при считывании события 3ドル$ и $n$ равном 5ドル$ существует лишь одна подходящая пара состоящая из клеток с кодами 1ドル$ и 2ドル$. Если же при $n$ равном 3ドル,ドル $k$ будет равно 2ドル,ドル то ни одной пары не найдется, так как коды клеток не повторяются.
Перед тем как провести погружение Каллума Линча в Испанию 1492-го года, доктор София Райлин хочет узнать, сколько пар клеток для считывания информации найдет Анимус. Однако, в Анимусе нет функций по подсчету данной информации, поэтому ваша задача по числам данным числам $n$ и $k$ определить количество пар, состоящих из различных натуральных чисел не превосходящих $n$ и дающих в сумме $k$.
В первой строке входного файла содержатся два натуральных числа $n$ и $k$ --- ограничение на код клетки и сумма кодов искомых пар клеток, соответственно (1ドル \le n, k, \le 10^{15}$).
В единственной строке выходного файла выведите ответ на задачу --- количество пар, состоящих из различных натуральных чисел не превосходящих $n$ и дающих в сумме $k$.
5 3
1
6 11
1
1 1
0
Для работы с числами большими 10ドル^9$ рекомендуется использовать 64ドル$-битный тип данных.