Сплінтер підготував для черепашок-ніндзя програму тренувань на днів. У програмі є вправ, пронумерованих від до . Вправа з номером має складність 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,
є перестановкою чисел від до .
Виведіть цілих чисел — кількості вправ до виконання черепашками для кожного з днів програми по порядку.
Приклад