Задача Dinner
Жюри, работая над задачами 4 тура, решило прерваться на обед. В школьной столовой шумно - это 1-Б класс обедает. Учительница, увидев уважаемое жюри за столом, начала успокаивать своих шумных учеников. Естественно, слышит ее только тот первоклассник, к которому она обращается. Успокоив одного, она начинает успокаивать следующего. Интересно, сможет ли жюри хоть минутку поесть в тишине, если всех первоклассников N (1<N<=103), каждого i-того нужно успокаивать ai минут, после чего bi минут он будет есть молча, и если да, в каком порядке нужно их успокаивать (1<= ai , bi <=106 ).
Технические условия
Программа Dinner читает с клавиатуры число N, вторая строка ввода содержит N чисел ai , третья N чисел bi . Программа выводит на экран N чисел – порядок, в котором нужно успокаивать первоклассников. Если это сделать не удастся, выводит -1
Примеры |
1 10 10 20 Вывод 2 1 |
Ввод 2 10 10 10 10 Вывод -1 |