Дан список отрезков intervals, каждый - тройка [начало, конец, вес] (конец не включается, то есть отрезки [1,3] и [3,5] не пересекаются). Выберите подмножество попарно непересекающихся отрезков с максимальной суммой весов и верните эту сумму.
Отсортируйте по концу, для ДП по префиксу используйте бинарный поиск последнего отрезка, не конфликтующего с текущим.
Сигнатура функции
weighted_interval_scheduling(intervals: list[list[int]]) -> int