Thầy giáo cho bạn An một dãy số gồm ~n~ số nguyên ~a_{1}, a_{2}, a_{3}, \ldots, a_{n}~, và yêu cầu An thực hiện thao tác quay dãy số bằng cách chuyển số đầu tiên xuống cuối dãy. An rất thích thú với thao tác này vì quá dễ đối với cậu. Tuy nhiên, để tăng độ khó thầy yêu cầu An tìm số đầu tiên của dãy số sau khi thực hiện ~k~ lần quay dãy số.

Em hãy lập trình giúp bạn An giải bài toán của thầy giáo.

Dữ liệu:

• Dòng 1 chứa hai số nguyên ~n, k\left(1 \leq n \leq 10^{6} ; 1 \leq k \leq 10^{9}\right)~;
• Dòng 2 chứa ~n~ số nguyên ~a_{1}, a_{2}, a_{3}, \ldots, a_{n}~.

Kết quả:

• Ghi ra một số nguyên là kết quả của bài toán.

Ví dụ:

Sample Input

6 4 
1 2 3 4 5 6

Sample Output

5

Ràng buộc:

• Subtask 1: ~60 \%~ số test ứng với ~k \lt n~;
• Subtask 2: ~20 \%~ số test tiếp theo ứng với ~1 \leq n \leq 100 ; 1 \leq k \leq 10^{4}~;
• Subtask 3: ~20\%~ số test còn lại không có ràng buộc gì.