B. Сережа ба дагаварууд

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

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

Оролт

Эхний мөрөнд $n$ ба $m$ ($1 ≤ n, m ≤ 10^5$) тоонууд өгөгдөнө. Дараагийн мөрөнд $a_1, a_2, ... , a_n$ ($1 ≤ a_i ≤ 10^5$) натурал тоонууд өгөгднө.

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

Гаралт

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

Орчуулсан: Адъяа

Жишээ тэстүүд

Оролт
10 10
1 2 3 4 1 2 3 4 100000 99999
1
2
3
4
5
6
7
8
9
10
Гаралт
6
6
6
6
6
5
4
3
2
1
Сэтгэгдлүүдийг ачааллаж байна...