Обідня перерва

Обмеження: 2 сек., 512 МіБ

Виконавши швидке доручення Шефа, Зеник добряче так зголоднів. Місцева їдальня розташована в крайньому проході офісу. Хоча місце є доволі просторим та комфортним, та є один нюанс — воно єдине. Такі дрібниці ніщо у порівнянні з голодним шлунком.

Всього в компанії є \(n\) працівників. Працівник \(i\) (\(1 \le i \le n\)) планує прийти на обід в момент часу \(t_i\) (причому немає двох працівників, які планують прийти до їдальні в той самий момент часу) та їстиме свій обід \(s_i\) часу. За таких обставин існує ймовірність виникнення черги, тож кожен працівник має певне обмеження на очікування \(p_i\) — максимальну кількість часу, яку він може стояти в черзі.

Вас же просять знайти кількість працівників, яким таки вдасться пообідати та вивести їхні номери в порядку прийому їжі. Двоє людей не можуть одночасно обідати. Часом на перехід людей можете знехтувати — якщо якийсь працівник закінчує обід в час \(t\), то наступний може почати в той самий момент.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — кількість працівників компанії.

У другому рядку задано \(n\) цілих чисел \(t_i\), де \(i\)-те число позначає час приходу на обід \(i\)-го працівника.

У третьому рядку задано \(n\) цілих чисел \(s_i\), де \(i\)-те число позначає тривалість обіду \(i\)-го працівника.

У четвертому рядку задано \(n\) цілих чисел \(p_i\), де \(i\)-те число позначає максимальний час очікування \(i\)-го працівника.

Вихідні дані

У першому рядку виведіть ціле число \(k\) — кількість людей, яким вдасться пообідати.

У другому рядку виведіть \(k\) цілих чисел — номери працівників в порядку, в якому вони обідали.

Обмеження

\(1 \leq n \leq 2 \cdot 10^5\),

\(1 \leq t_i, s_i, p_i \leq 10^8\),

Усі \(t_i\) — унікальні.

Оцінювання складається з таких блоків:

• по 1 балу за кожен приклад з умови,

• 7 балів: \(n \leq 15\), \(t_i < t_{i+1}\), \(t_i \leq 1000\), \(s_i \leq 1000\), \(p_i \leq 1000\),

• 10 балів: \(n \leq 1000\), \(t_i < t_{i+1}\), \(t_i \leq 1000\), \(s_i \leq 1000\), \(p_i \leq 1000\),

• 16 балів: \(n \leq 1000\), \(t_i < t_{i+1}\),

• 8 балів: \(t_i + s_i < t_{i+1}\),

• 17 балів: \(t_i < t_{i+1}\),

• 40 балів: без додаткових обмежень.

Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 1 4 7 9 4 5 8 7 2 1 2 4	3 1 2 4

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 4 5 6 7 7 1 1 1 4 4 4 3	1 1

Примітки

У першому прикладі перший працівний приходить на обід в момент \(t_1 = 1\) та завершує свій обід в момент \(t_1 + s_1 = 5\). Другий працівник приходить в момент \(t_2 = 4\), проте змушений чекати ще 1 хвилину, поки перший працівний завершить свій обід. Таким чином, другий працівник закінчить обід в момент \(5 + s_2 = 10\). Третій працівник приходить в момент часу \(t_3 = 7\), його максимальний час очікування \(p_3 = 2\), тобто він покидає чергу. Таким чином четвертий працівник приходить в \(t_4 = 9\), чекає 1хв та розпочинає обід.

У другому прикладі лише перший працівник пообідає, всі інші покинуть їдальню, не дочекавшись своєї черги.