Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Trong vườn có $N$ bông hoa xếp thành một hàng. Bông hoa thứ $i$ sẽ nở vào ngày $d_i$. Để kết được $M$ bó hoa, mỗi bó cần đúng $K$ bông hoa liền kề nhau đều đã nở (mỗi bông chỉ dùng cho tối đa $1$ bó). Hãy tìm số ngày tối thiểu cần chờ để có thể kết đủ $M$ bó hoa, hoặc in ra -1 nếu không thể.

Dữ liệu vào
  • Dòng đầu tiên chứa ba số nguyên $N, M, K$.
  • Dòng thứ hai chứa $N$ số nguyên $d_1, d_2, \dots, d_N$.
Dữ liệu ra
  • Một số nguyên duy nhất là ngày sớm nhất có thể, hoặc -1.
Ví dụ
Input Output
5 3 1\n1 10 3 10 2 3
5 3 2\n1 10 3 10 2 -1
Giới hạn
  • $1 \le N \le 10^5$, $1 \le M, K \le 10^5$
  • $1 \le d_i \le 10^9$
Draft saved