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