Thầy giáo cho bạn An một dãy số gồm 𝑛 số nguyê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 𝑘 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 vào:

• Dòng 1 chứa hai số nguyên 𝑛, 𝑘 (1 ≤ 𝑛 ≤ 10⁶; 1 ≤ 𝑘 ≤ 10⁹)

• Dòng 2 chứa 𝑛 số nguyên 𝑎₁, 𝑎₂, 𝑎₃, … , 𝑎_𝑛

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

Ví dụ:

* Ràng buộc:

• Subtask1: 60% số test ứng với 𝑘 < 𝑛

• Subtask2: 20% số test tiếp theo ứng với 1 ≤ 𝑛 ≤ 100; 1 ≤ 𝑘 ≤ 10⁴

• Subtask3: 20% số test còn lại không có ràng buộc gì.