Đề bài

Có N bông hoa.

Bông hoa thứ i nở vào ngày bloom[i].

Để tạo một bó hoa cần đúng M bông hoa nở và các bông phải đứng liên tiếp nhau.

Hãy tìm ngày nhỏ nhất sao cho có thể tạo được ít nhất K bó hoa.

Mỗi bông hoa chỉ được sử dụng trong nhiều nhất một bó hoa.

Nếu không thể tạo đủ K bó hoa, in ra:

-1

Dữ liệu vào

Dòng đầu chứa ba số nguyên N, M, K.

Dòng thứ hai chứa N số nguyên bloom[i].

Dữ liệu ra

In ra ngày nhỏ nhất thỏa mãn.

Giới hạn

1 ≤ N ≤ 2×10⁵
1 ≤ bloom[i] ≤ 10⁹

Ví dụ

Input

5 1 3
1 10 3 10 2

Output

3