Cho dãy gồm n số nguyên a₁, a₂, …, a_n. Thao tác quay dãy được định nghĩa là chuyển số đầu tiên xuống cuối dãy. Hãy tìm số đầu tiên của dãy sau khi thực hiện thao tác quay dãy k lần.

Dữ liệu vào:

Dòng 1: hai số nguyên n, k (1 ≤ n ≤ 10^6; 1 ≤ k ≤ 10^9).
Dòng 2: n số nguyên a₁, a₂, …, a_n.

Kết quả ra: Một số nguyên là phần tử đầu của dãy sau khi quay k lần.

Ví dụ

INPUT
6 4
1 2 3 4 5 6
  

OUTPUT
5