#36. Olimpiada qatnashchisi

Universitetda bir kun davomida N ta turli xil ochiq darslar va musobaqalar bo'lib o'tadi. Har bir musobaqaning boshlanish vaqti Li va tugash vaqti Ri mavjud. Bitta o'quvchi bir vaqtning o'zida ikkita musobaqada qatnasha olmaydi (biri tugagach, darhol ikkinchisi boshlanadigan holat ruxsat etiladi, ya'ni birinchi tadbirning tugash vaqti ikkinchisining boshlanish vaqtiga teng yoki undan kichik bo'lishi mumkin). O'quvchi maksimal nechta musobaqada to'liq qatnasha olishini toping.

There are N different open classes and competitions taking place at a university in a single day. Each event has a start time Li and an end time Ri. A student cannot participate in two events at the same time (it is allowed to start a new event exactly when the previous one ends, i.e., the end time of the first event can be less than or equal to the start time of the second). Find the maximum number of events the student can fully attend.

В течение одного дня в университете проходит N различных открытых уроков и соревнований. У каждого мероприятия есть время начала Li и время окончания Ri. Один студент не может участвовать в двух мероприятиях одновременно (разрешается начинать новое мероприятие ровно в тот момент, когда заканчивается предыдущее, то есть время окончания первого может быть меньше или равно времени начала второго). Найдите максимальное количество мероприятий, в которых студент может принять полное участие.