Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P203PROG - Cuộc thi

Có N người tham gia một cuộc thi vật tay.

Luật chơi của cuộc thi như sau:

Có người tham gia xếp thành hàng, hai người đầu tiên trong hàng bắt đầu thi. Người thua sẽ ra khỏi và xuống cuối hàng còn người thắng sẽ tiếp tục chơi với người tiếp theo trong hàng. Cuộc thi cứ tiếp tục chơi như thế cho đến khi có một người thắng thắng K lần liên tiếp và người này sẽ thành nhà vô địch.

Đối với mỗi người chơi, ta biết được sức mạnh của người chơi đó và người có sức mạnh lớn hơn thì luôn thắng. Dữ liệu đảm bảo sức mạnh của các người chơi là khác nhau.

Xác định nhà vô địch của cuộc thi vật tay.

Input

Dòng đầu tiên chứa N và K là số lượng người chơi và số điểm (2 <= N <= 500, 2 <= K <= 1012).

Dòng thứ hai chứa N số nguyên a_i (1 <= a_i <= N)  là sức mạnh của người chơi thứ i. Dữ liệu đảm bảo rằng các a_i đều khác nhau.

Output
Đưa ra 1 số nguyên duy nhất là sức mạnh của nhà vô địch.


Example

Input

Output

2 2

1 2

2

4 2

3 1 2 4

3


Được gửi lên bởi:adm
Ngày:2020-08-29
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.