На вулиці \(n\) готелів. Для кожного готелю ви знаєте кількість вільних номерів. Ваше завдання - розподілити готельні номери для груп туристів. Усі учасники групи хочуть зупинитися в одному готелі.

Групи будуть приходити до вас одна за одною, і ви знаєте для кожної групи необхідну кількість кімнат. Ви завжди призначаєте групу до першого готелю, який має достатньо номерів. Після цього кількість вільних номерів у готелі зменшується.

Формат вхідних даних

Перший рядок містить два цілих числа \(n\) і \(m\): кількість готелів і кількість груп. Готелі пронумеровані \(1,2,…,n\).

У наступному рядку \(n\) цілих чисел \(h_1,h_2,…,h_n\): кількість вільних номерів у кожному готелі.

Останній рядок містить \(m\) цілих чисел \(r_1,r_2,…,r_m\): кількість кімнат, які потрібні кожній групі.

Обмеження

• \(1≤n,m≤2⋅10^5\)
• \(1≤h_i≤10^9\)
• \(1≤r_i≤10\)

Формат вихідних даних

Виведіть призначений готель для кожної групи. Якщо групі не можна призначити готель, то виведіть замість цього 0.

Приклад вхідних даних

8 5
3 2 4 1 5 5 2 6
4 4 7 1 1

Приклад вихідних даних

3 5 0 1 1