| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |
