바샤와 아파트
시간 제한1초메모리 제한1024 MB
1부터 N까지 번호가 붙은 아파트의 번호판 중 일부를 자연수 번호판으로 바꿔 합을 S로 만드는 데 필요한 최소 개수를 구합니다.
문제
초등학교 5학년 바샤는 총 개의 아파트가 있는 건물에 산다. 아파트는 1번부터 번까지 번호가 매겨져 있고, 각 아파트 옆 표지판에는 그 번호가 적혀 있다. 바샤는 표지판 일부를 바꿔 달아 아파트 번호의 합을 로 만들려고 한다.
가게에서 바샤는 자연수가 적힌 표지판을 원하는 만큼 살 수 있다. 바샤가 이 계획을 실행하기 위해 사야 하는 표지판의 최소 개수를 구하라.
입력
첫 번째이자 유일한 줄에 두 정수 과 가 주어진다 (, ).
출력
바샤가 합을 로 만들기 위해 사야 하는 표지판의 최소 개수를 한 줄에 출력한다. 이것이 항상 가능함이 보장된다.