Tý có một nhà leo núi đang thám hiểm một dãy núi. Dãy núi gồm \(N\) vị trí liên tiếp nhau, vị trí \(i\) (\(0 \le i < N\)) có độ cao \(a_i\). Nhà leo núi bắt đầu từ vị trí \(start\), mỗi bước anh ta có thể di chuyển sang trái (giảm chỉ số 1) hoặc sang phải (tăng chỉ số 1). Anh ta luôn chọn bước di chuyển đến vị trí láng giềng có độ cao lớn hơn vị trí hiện tại.

Hãy giúp nhà leo núi tìm độ cao lớn nhất mà anh ta có thể đạt được từ điểm xuất phát.

Định dạng đầu vào

• Dòng đầu chứa \(N\) và \(start\) (\(1 \le N \le 10^5\), \(0 \le start < N\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_0, a_1, \ldots, a_{N-1}\) (\(1 \le a_i \le 10^6\)).

Định dạng đầu ra

• Một số nguyên duy nhất là độ cao lớn nhất tìm được.

Ví dụ

Input:

6 2
1 3 5 4 2 0

Output:

5

Ràng buộc