Велике сортування

Задано масив $a_1,a_2,...,a_n$, що складається з $n$ чисел. Необхідно відсортувати його за зростанням.

Після цього виконайте $q$ запитів: для кожного запиту з вхідним значенням $k$ виведіть значення $a_k$.

Вхідні дані

Перший рядок містить два числа: розмір масиву $n(n\le 10^6)$ та кількість запитів $q(q\le 10^5)$.

Другий рядок містить $n$ елементів масиву $a_1,a_2,...,a_n$.

Наступні $q$ рядків містять по одному запиту, кожен з яких є числом $k(1\le k\le n)$.

Вихідні дані

Для кожного запиту виведіть у окремому рядку значення $a_k$, де $a_k$ — це $k$-те число у відсортованому масиві.

Приклади

Відсортувавши числа у наведеному прикладі, отримаємо:

Відповіді на запити будуть: $a_4=5,a_5=6,a_1=1,a_7=7,a_2=1$.