АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Сережад n элементтэй а натурал тоон дараалал өгөгдсөн. Тэр зүгээр ч суугаад байх дургүй учраас тоон дараалах судлахаар шийдсэн гэнэ. Сережа цаасан дээр m элементтэй l₁, l₂, . . . , l_m (1 ≤ l_i ≤ n) натурал тоон дараалал бичсэн байна.

Харин яг одоо Сережа l_i (0 < i ≤ m) тоо бүрийн хувьд а натурал тоон дараалалын хувьд a_li, a_{li + 1}, ... , a_n тоонууд дотор хичнээн ялгаатай тоо байгааг мэдэхийг хүсэж байгаа. Түүнд туслана уу?

Input

Эхний мөрөнд n ба m (1 ≤ n, m ≤ 10⁵) тоонууд өгөгдөнө. Дараагийн мөрөнд a₁, a₂, . . . , a_n (1 ≤ a_i ≤ 10⁵) натурал тоонууд өгөгднө.

Дараагийн m мөрөнд l₁, l₂, . . . , l_n (1 ≤ l_i ≤ n) тоонууд тус бүр нэг нэг мөрөнд өгөгдөнө.

Output

m мөрөнд бодлогын хариуг хэвлэнэ.

Example

Input: 

10 10
1 2 3 4 1 2 3 4 100000 99999
1
2
3
4
5
6
7
8
9
10

Output:

6
6
6
6
6
5
4
3
2
1