만드는 중입니다

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

바샤와 아파트

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

요약
1부터 N까지 번호가 붙은 아파트의 번호판 중 일부를 자연수 번호판으로 바꿔 합을 S로 만드는 데 필요한 최소 개수를 구합니다.
난이도

보통10점 중 5점

유형
수학, 이분 탐색
정답자
아직 제출이 없습니다

문제

초등학교 5학년 바샤는 총 NN개의 아파트가 있는 건물에 산다. 아파트는 1번부터 NN번까지 번호가 매겨져 있고, 각 아파트 옆 표지판에는 그 번호가 적혀 있다. 바샤는 표지판 일부를 바꿔 달아 아파트 번호의 합을 SS로 만들려고 한다.

가게에서 바샤는 자연수가 적힌 표지판을 원하는 만큼 살 수 있다. 바샤가 이 계획을 실행하기 위해 사야 하는 표지판의 최소 개수를 구하라.

입력

첫 번째이자 유일한 줄에 두 정수 NN과 SS가 주어진다 (1≤N≤1091 \leq N \leq 10^9, 1≤S≤10181 \leq S \leq 10^{18}).

출력

바샤가 합을 SS로 만들기 위해 사야 하는 표지판의 최소 개수를 한 줄에 출력한다. 이것이 항상 가능함이 보장된다.

예제2

  1. 예제 1

    입력
    8 20
    
    예상 출력
    3
    
  2. 예제 2

    입력
    13 105
    
    예상 출력
    1