Cho 1 dãy gồm n số nguyên, sắp dãy số đó theo vòng tròn. Xuất phát từ phần tử thứ nhất của dãy số, theo chiều kim đồng hồ, cứ qua K số, nếu tổng của K số là số chẵn thì ta xóa đi một số bên phải của số thứ K, nếu tổng của K số là số lẻ thì xóa số bên trái của số thứ K. Cứ như vậy cho đến khi dãy còn 1 số. Hãy tìm số đó.

Yêu cầu: Cho dãy số nguyên có N chữ số (0< N <2000) và số K(K<N); Tìm số còn lại sau khi xóa số theo quy tắc ở trên.

Dữ liệu vào: Đọc vào từ file văn bản DELNUM.INP có cấu trúc như sau:

• Dòng đầu tiên ghi số N và K.
• Dòng tiếp theo ghi N số nguyên

Dữ liệu ra: Ghi ra file văn bản DELNUM.OUT kết quả là số còn lại trong dãy đó.

Ví dụ

Input

7 3
1 2 3 7 4 9 8

Output

8