Böyük çeşidləmə

Verilmiş massiv $a_1,a_2,...,a_n$ $n$ ədədindən ibarətdir. Bu massivi artan sıra ilə çeşidləyin.

Daha sonra $q$ sorğu yerinə yetirin: hər bir sorğu üçün verilmiş $k$ dəyərinə uyğun olaraq çeşidlənmiş massivdəki $a_k$-nı çıxarın.

Giriş verilənləri

Birinci sətir massiv ölçüsünü $n(n\le 10^6)$ və sorğuların sayını $q(q\le 10^5)$ ehtiva edir.

İkinci sətir massiv elementlərini ehtiva edir: $a_1,a_2,...,a_n$.

Daha sonra $q$ sətir gəlir, hər biri bir sorğu ehtiva edir: tək ədəd $k(1\le k\le n)$.

Çıxış verilənləri

Hər bir sorğu üçün ayrıca sətirdə $a_k$-nı çıxarın: $k$-ci ədəd çeşidlənmiş massivdə.

Nümunələr

Verilmiş nümunədə ədədləri çeşidləyək:

Sorğuların cavabları olacaq: $a_4=5,a_5=6,a_1=1,a_7=7,a_2=1$.