만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

아니무스 몰입 쌍 개수

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

요약
n 이하의 서로 다른 자연수 두 개를 골라 합이 k가 되는 쌍의 개수를 구합니다.
난이도

쉬움10점 중 2점

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

문제

아니무스는 인간의 유전 기억을 읽어서 3D로 투영하는 복잡한 기계입니다.

단순하게 가정하겠습니다. 몸의 모든 세포와 모든 사건에는 고유한 코드가 있으며, 코드는 자연수입니다. 코드를 계산하는 알고리즘은 아브스테르고 인더스트리의 소유이며 공개되지 않습니다. 세포 코드는 순서대로 번호가 매겨집니다.

코드가 kk인 사건의 정보를 읽으려면, 아니무스는 코드가 nn 이하이고 코드의 합이 kk인 세포 쌍을 모두 찾습니다. 예를 들어 nn이 55일 때 사건 33을 읽으면, 코드 11과 22인 세포 쌍 하나가 조건에 맞습니다. nn이 33이고 kk가 22라면 세포 코드가 반복되지 않으므로 맞는 쌍이 없습니다.

소피아 라일린 박사는 칼럼 린치를 1492년 스페인으로 몰입시키기 전에, 아니무스가 찾을 세포 쌍이 몇 개인지 알고 싶어 합니다. 아니무스에는 이것을 세는 기능이 없으므로, 주어진 nn과 kk에 대해 nn 이하이고 합이 kk인 서로 다른 자연수 쌍의 개수를 구하세요.

입력

첫 줄에 자연수 nn과 kk가 주어집니다. nn은 세포 코드의 상한이고, kk는 찾을 쌍의 코드 합입니다 (1≤n,k≤10151 \le n, k \le 10^{15}).

출력

조건을 만족하는 서로 다른 자연수 쌍의 개수를 한 줄에 출력하세요.

힌트

10910^9보다 큰 수를 다루려면 64비트 자료형을 사용하는 것이 좋습니다.

예제3

  1. 예제 1

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

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

    입력
    1 1
    
    예상 출력
    0