Две беды (Задача D школьного тура (2014-2015))

В Нью-Незамерзаенске есть две большие проблемы — дороги и водоводы. Впрочем, поскольку трубы водоводов проложены под дорогами, эти две проблемы практически объединились в одну. Но за ремонт дорог и ремонт труб отвечают две разные организации. Некоторое время назад мэр Редисочкин утвердил список проблемных участков.

Проблемные участки можно поделить на две категории: те, которые нуждаются в ремонте труб и, как следствие, в ремонте дорожного покрытия, и те, которые нуждаются только в ремонте дорожного покрытия.

Список был выдан организациям, ответственным за ремонт, и каждая из них составила свой график ремонта участков. Разумеется, не согласовывая этот график с другой организацией. Так что теперь у мэра третья большая проблема — как сделать так, чтобы на всех участках, где требуется ремонт труб, этот ремонт был произведён раньше, чем будет отремонтирован асфальт.

Поскольку ни одна из организаций не желает подстраиваться под другую и как-либо изменять порядок ремонта участков, мэр планирует предложить компромиссное решение, заключающееся в том, что ремонт дорожного покрытия будет начинаться на участке только тогда, когда на нём будет завершен ремонт труб (конечно, если он там требовался).

На ремонт дорожного покрытия уходит 1 неделя, а на ремонт труб (без покрытия) — 2 недели. Изначально обе организации планировали начать ремонт участков в один и тот же день и ремонтировать последовательно по одному участку согласно своему графику. Теперь мэр хочет узнать, через сколько недель может завершиться ремонт всех участков, если будет принято компромиссное решение.