Добрий день всем!

Есть одно задача из E-Olymp Козленок, который учился считать.

У меня есть одна идея с Деревом отрезков но неполучается.

Пожалуста помогите решить эту задачу.

UPD: Задача решена код