Ложки

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

요약
하루에 깎을 수 있는 숟가락 수 A와 색칠할 수 있는 숟가락 수 B가 주어질 때, 하루 동안 완성할 수 있는 숟가락의 최대 개수를 구한다.
난이도

쉬움10점 중 3점

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

문제

Прибыв в Кострому, великий комбинатор Остап Бендер решил возродить древнюю традицию производства резных ложек. Побродив по городу, он нашел Петю — бравого молодца, готового начать работать под управлением сына турецкого подданного. Остап решил, что провернет свою махинацию за один день: сначала Петя будет целый день делать ложки, а затем Остап их продаст и на вырученные деньги уедет в Рио-де-Жанейро.

Петя раньше уже вырезал ложки, и известно, что за день он может вырезать A ложек. Но настоящие резные ложки должны быть еще и правильно покрашены! Путем нехитрых прикидок и пары не вполне легальных экспериментов Остап установил, что если Пете выдать ящик уже вырезанных ложек, за день он успеет покрасить ровно B ложек. Скорость вырезания и окрашивания ложек не меняется в течение дня. Пользуясь этими данными, помогите О. Бендеру составить план работы Пети на день, позволяющий к концу дня изготовить максимальное количество раскрашенных ложек.

입력

В первой строке даны два неотрицательных числа A и B (0 ⩽ A, B ⩽ 1 000 000 000) — сколько ложек в день может вырезать Петя и сколько ложек в день он может покрасить.

출력

Выведите одно число — количество ложек, которые сможет произвести предприятие Остапа.

예제2

  1. 예제 1

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

    입력
    5 8
    
    예상 출력
    3