Тренування ніндзя#12992

Тренування ніндзя

4 секунди
512 мегабайтів
Дуже складна

Сплінтер підготував для черепашок-ніндзя програму тренувань на днів. У програмі є вправ, пронумерованих від до . Вправа з номером має складність a_i.

Упродовж програми черепашки досягатимуть майстерності у вправах. Після -ого дня програми черепашки вже досконало володітимуть технікою виконання вправи з номером p_i та більше не виконуватимуть цю вправу протягом наступних днів програми — у цьому разі вправа вилучається з програми.

Щодня Сплінтер вибирає черепашкам для виконання послідовність ще не вилучених з програми вправ. Послідовність повинна задовольняти такі умови.

Допоможіть Сплінтеру та черепашкам знайти кількість вправ до виконання протягом кожного з днів програми.

Вхідні дані

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

У другому рядку задано цілих чисел a_i — складності вправ.

У третьому рядку задано цілих чисел p_i — номери вилучених вправ.

1 \le n \le 10^6,

1 \le a_i \le 10^6,

сума a_i не перевищує 10^6,

є перестановкою чисел від до .

Вихідні дані

Виведіть цілих чисел — кількості вправ до виконання черепашками для кожного з днів програми по порядку.

Приклади

Приклад

Loading
Loading