RuCode 7.0 CD: дорешиваю N. Множества и диапазоны

Сегодня, 17 октября, в 21:30 я сяду дорешивать задачу N из DivCD в прямом эфире и не выключу трансляцию, пока не получу полное решение. Я планирую решить задачу без дерева отрезков, без корневой декомпозиции и без фенвика. Всё, что мне понадобится, это std::set из стандартной библиотеки C и __gnu_pbds::tree из GNU версии стандартной библиотеки C . Если у меня не получится, я перейду к плану B и сдам неявное дерево отрезков