Ложки | 프로그래밍의 벗 PivotOJ
PivotOJ

Ложки

시간 제한: 1000ms메모리 제한: 1024MB출처: MOOI 2013-14 qualBOJ 30841

문제

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

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

입력

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

출력

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

예제

예제 1

입력
2 3
출력
1

예제 2

입력
5 8
출력
3
코드를 제출하려면 로그인하세요.