Ограничения: время – 200ms/300ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На соревнования по спортивному программированию к участию допускаются
только смешанные команды из 3 участников (1 мальчик и 2 девочки или 1 девочка и 2 мальчика).
В школе учатся `N` девочек и `M` мальчиков. Напишите программу, вычисляющую максимальное количество
команд, которое можно составить из учащихся этой школы.
Первая строка ввода содержит одно целое число `N` (`1 <= N <= 10^{12}`) — количество девочек в школе.
Вторая строка ввода содержит одно целое число `M` (`1 <= M <= 10^{12}`) — количество мальчиков в школе.
Вывести одно целое число — вычисленный ответ.
```sample Пример ввода 1
3
4
```
```sample Пример вывода 1
2
```
```sample Пример ввода 2
3
10
```
```sample Пример вывода 2
3
```
Пояснение к примеру 1: из 3 девочек и 4 мальчиков можно составить 2 смешанных команды: либо 2 команды (1д+2м), либо
(1д+2м) и (2д+1м).
Пояснение к примеру 2: из 3 девочек и 10 мальчиков можно составить 3 смешанных команды в составе (1д+2м), 4 мальчика не будут участвовать в соревнованиях.
*Система оценки и описание подзадач*
||.u|Подзадача 1 (60 баллов)||
`1 <= N <= 1000`, `1 <= M <= 1000`
В этой подзадаче 6 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
||.u|Подзадача 2 (30 баллов)||
Необходимые подзадачи: 1.
`1000 < N <= 10^9`, `1000 < M <= 10^9`
В этой подзадаче 5 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
||.u|Подзадача 3 (10 баллов)||
Необходимые подзадачи: 1,2.
`10^9 < N <= 10^{12}`, `10^9 < M <= 10^{12}`
В этой подзадаче 2 теста. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Вывод формулы