Trong chương trình Ghép Đôi Thần Tốc dành cho những chàng trai, cô gái F.A đang muốn tìm một nửa còn lại của cuộc đời. Một cô gái tính tình rất thẳng thắn chia sẻ về tiêu chí chọn bạn trai của mình là phải đẹp trai, biết nấu ăn, giàu có và phải dọn ra ở riêng. Nhưng các chàng trai ở đây ai cũng có tất cả các tiêu chí đó, nên cô gái quyết định chọn cho mình chàng trai cao nhất trong n chàng trai.

Yêu cầu: Các chàng trai được đánh số từ 1 đến n. Bạn hãy giúp cô gái chọn ra cho mình một chàng trai cao nhất trong m chàng trai đầu tiên.

Input

Dòng đầu tiên chứa 2 số nguyên dương ~n~ và ~k~ (~n, k \le 100000~).

Dòng thứ hai chứa n số nguyên dương ~a_1~, ~a_2~,...~a_n~. (~a_i \le 10^9~)

k dòng tiếp theo, mỗi dòng chứa một số ~m~ duy nhất (~m \le n~)

Output

In ra k dòng là chiều cao của chàng trai cao nhất.

Sample

Input #1

5 3
2 6 3 1 9
5 
1
2

Output #1

9
2
6

Hint

Chiều cao của chàng trai cao nhất trong 5 chàng trai đầu tiên là 9
Chiều cao của chàng trai cao nhất trong 1 chàng trai đầu tiên là 2
Chiều cao của chàng trai cao nhất trong 2 chàng trai đầu tiên là 6