Impossible
시간 제한2초메모리 제한512 MB
하루 24시간 위에 잠 구간을 배치해, 고양이가 n개의 고정된 사건 동안 자지 않고 한 번에 최소 a시간 자며 최대 b시간까지만 깨어 있도록 일정을 짠다.
문제
Антон завел себе кота. Кот очень любит спать. Если он засыпает, он спит непрерывно не менее часов. Более того, долго не спать кот просто не может. Кот не может бодрствовать больше часов подряд.
Кот мог бы спать все время, но иногда происходят интересные события, пропустить которые кот не может. Например, из школы приходит хозяин, или кота кормят.
Помогите коту спланировать свои сутки так, чтобы не пропустить ни одного интересного события. Каждые сутки кот хочет жить по одному и тому же расписанию.
입력
Первая строка входного файла содержит два целых числа и (). Вторая строка входного файла содержит число --- количество интересных событий (). Следующие строк содержат описание интересных событий. Каждое событие описывается строкой вида <<hh:mm-hh:mm>>, которая задает период времени, в течение которого оно происходит. Время изменяется от 00:00 до 23:59. Никакие два интересных события не пересекаются. Если событие завершается раньше, чем началось, это означает, что оно захватывает полночь.
Событие считается занимающим целиком минуту, когда оно начинается и минуту, когда оно заканчивается (например, событие <<12:00-13:59>> продолжается ровно 120 минут). Время начала и время конца события различны.
출력
Если кот может организовать свои сутки так, чтобы во время всех интересных событий не спать, выведите в выходной файл <<Yes>>. На второй строке выведите --- сколько раз в сутки кот должен ложиться спать. На следующих строках выведите интервалы, в которые кот спит в том же формате, в котором интересные события заданы во входном файле. Если решений несколько, выведите любое.
Если кот не может организовать свои сутки искомым образом, выведите в выходной файл <<No>>.