Погружение в Анимус

시간 제한2초메모리 제한1024 MB

요약
합이 k이고 각각 n 이하인 서로 다른 양의 정수 순서쌍의 개수를 구한다.
난이도

쉬움10점 중 3점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

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

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

Для того, чтобы считать информацию о событии с кодом kk, при соединении с телом человека Анимус начинает искать все пары клеток, у которых коды не превосходят число nn, но при этом в сумме дают число kk. Так например, при считывании события 33 и nn равном 55 существует лишь одна подходящая пара состоящая из клеток с кодами 11 и 22. Если же при nn равном 33, kk будет равно 22, то ни одной пары не найдется, так как коды клеток не повторяются.

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

입력

В первой строке входного файла содержатся два натуральных числа nn и kk --- ограничение на код клетки и сумма кодов искомых пар клеток, соответственно (1≤n,k,≤10151 \le n, k, \le 10^{15}).

출력

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

힌트

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

예제3

  1. 예제 1

    입력
    5 3
    
    예상 출력
    1
    
  2. 예제 2

    입력
    6 11
    
    예상 출력
    1
    
  3. 예제 3

    입력
    1 1
    
    예상 출력
    0