Пусть имеется n заявок на проведение занятий в аудитории

4-ЗАДАНИЯ

Пусть имеется n заявок на проведение занятий в аудитории.

Необходимо найти наибольшое количество непересекающихся заявок.
Массив отсортирован по возрастанию правой границе.
Тестовая задача.
Вход: [1,5), [3,6), [5,7);
Выход: 2