Bóng bàn

Có $n$ người xếp thành một hàng để chơi bóng bàn. Ban đầu, hai người đứng đầu hàng thi đấu với nhau. Sau mỗi trận, người thua đi xuống cuối hàng, còn người thắng ở lại thi đấu tiếp với người kế tiếp trong hàng. Quá trình lặp lại cho tới khi có một người thắng $k$ trận liên tiếp, người đó trở thành nhà vô địch.

Người thứ $i$ trong hàng có sức mạnh $a_i$. Các giá trị sức mạnh đôi một khác nhau, và trong mỗi trận đấu người có sức mạnh lớn hơn luôn thắng.

Hãy xác định sức mạnh của nhà vô địch.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là sức mạnh của những người trong hàng theo thứ tự từ đầu tới cuối. Dãy này là một hoán vị của $1,2,\dots ,n$.

Dữ liệu ra

Một số nguyên duy nhất là sức mạnh của nhà vô địch.

Ràng buộc

• $2\le n\le 500$
• $2\le k\le {10}^{12}$
• $1\le a_i\le n$, các $a_i$ đôi một khác nhau.

Ví dụ