Програмисты помогите решить задачу

програмисты помогите решить задачу
2.4. Соревнование

Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
Ограничение по памяти 64 МБ
Как-то раз две школы решили провести соревнование и выяснить раз и на всегда, какая из них лучше. Было решено, что в соревновании примут участие N школьников от первой школы и M от второй.
Местом проведения соревнования был выбран Большой коридор первой школы. В нем расставили парты в ряд, и встал вопрос о том, как рассадить школьников.
Очевидно, сидящие рядом школьники из одной школы будут при возможности списывать друг у друга. Понятно, что школьники из другой команды, увидев это, тут же расскажут об этом учителям. Но если подряд сядут три школьника из одной школы, то списывание будет очень трудно заметить.
Чтобы соревнование было честным, было решено, что три участника из одной команды не должны сидеть рядом. Если это сделать не возможно, то за некоторые парты посадят учителей.
Подсчитайте, какое минимальное количество учителей нужно будет задействовать для предотвращения списывания.
Формат входных данных:
Во входном файле заданы два целых числа N и M (0 ≤ N, M ≤ 109) — количество участников от первой и второй школы соответственно.
Формат выходных данных:
В выходной файл выведите одно число — минимальное количество учителей, которое нужно будет задействовать.

  • Делай сам олимпиаду по информатике!
    Источник: вс