만드는 중입니다

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

숟가락

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

요약
하루에 조각하는 스푼 수 A와 칠하는 스푼 수 B가 주어질 때, 하루에 칠할 수 있는 스푼의 최대 개수를 구합니다.
난이도

쉬움10점 중 3점

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

문제

코스트로마에 도착한 위대한 사기꾼 오스타프 벤더는 나무 숟가락에 조각을 새기는 오래된 전통을 되살리기로 했다. 도시를 돌아다니다가 그는 튀르키예 신민의 아들 밑에서 일할 준비가 된 씩씩한 청년 페탸를 찾아냈다. 오스타프의 계획은 하루 만에 끝나는 것이었다. 먼저 페탸가 하루 종일 숟가락을 만들고, 그다음 오스타프가 그것을 팔아 번 돈으로 리우데자네이루로 떠난다.

페탸는 이미 숟가락을 조각해 본 적이 있다. 그는 하루에 AA개의 숟가락을 조각할 수 있다. 조각한 숟가락은 올바르게 색칠도 해야 한다. 간단한 어림셈과 몇 번의 완전히 합법적이지는 않은 실험 끝에, 오스타프는 이미 조각된 숟가락 상자를 페탸에게 주면 하루에 정확히 BB개를 색칠할 수 있다는 것을 알아냈다. 조각과 색칠의 속도는 하루 동안 변하지 않는다. 벤더가 페탸의 하루 작업 계획을 세워, 하루가 끝날 때 색칠이 끝난 숟가락 수가 최대가 되도록 도와 달라.

입력

첫 번째 줄에 페탸가 하루에 조각할 수 있는 숟가락 수 AA와 하루에 색칠할 수 있는 숟가락 수 BB가 주어진다. 두 수는 음이 아닌 수이다 (0≤A,B≤1090 \le A, B \le 10^{9}).

출력

오스타프의 사업체가 만들 수 있는 색칠된 숟가락의 개수를 한 줄에 출력한다.

예제2

  1. 예제 1

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

    입력
    5 8
    
    예상 출력
    3