Расписание переговорной
6000 мс · 256 МБ · всё или ничего
На переговорную подано заявок, каждая занимает промежуток времени от до . Две заявки нельзя удовлетворить вместе, если их промежутки пересекаются; касание концами тоже считается пересечением.
Какое наибольшее количество заявок можно удовлетворить?
Формат ввода
В первой строке число от до . Во второй — чисел: пары и подряд, .
Формат вывода
Одно число.
Примеры
ввод
1 1 2
вывод
1
Войдите, чтобы отправлять решения.