Задача Сессия

Сессия
Ограничение времени:1 секунда
Ограничение памяти:64Mb
Ввод:стандартный ввод или input.txt
Вывод:стандартный вывод или output.txt
Леша учится на втором курсе в институте. Но он КВН-щик и не ходил на пары 4 месяца. Более того он прогулял всю сессию! Деканат пригрозил Леше отчислением если он не сдаст все предметы. И назначил крайние даты сдачи предметов. Леша решил что не стоит хвататься сразу за все и сдавать все по очереди. Чтобы подготовиться к iпредмету Леше нужно di дней и он должен сдать его до ti дня, включительно. Помогите Леше решить в каком порядке готовиться к предметам.

Формат ввода
В первой строке входного файла дано количество предметов n(1≤n≤ 100000). В последующих n строках даны описания предметов в виде s d t, где s это название предмета, d - время необходимое на подготовку к предмету, t - время до которого предмет нужно сдать.

Формат вывода
Если Леша может сдать все предметы выведите в n строках номера предметов в том порядке, в котором их следует сдавать. Иначе же выведите -1. Предметы нумеруются в порядке ввода, начиная с 1

Пример 1
ВВОД
4
Math 10 12
Physics 2 2
History 3 19
Databases 10 20
ВЫВОД
-1
Пример 2
ВВОД
4
Math 2 10
Physics 8 11
Programming 1 12
Geometry 2 20
ВЫВОД
1
2
3
4
Примечания
В день сдачи студент может готовиться к экзамену.
ПОМОГИТЕ РЕШИТЬ ПОЖАЛУЙСТА

0