Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
RMIN.INP
Output:
RMIN.OUT
Dạng bài
Thảo được tặng một bộ số ~S~, chứa các số nguyên được sắp xếp từ 1, 2, 3, 101000. Mỗi ngày, anh ấy sẽ xoá A1, A2,.. AN lần lượt là thứ tự số nhỏ nhất trong ~S~. Yêu cầu tìm ra số nhỏ nhất của ~S~ sau ~k~ ngày?
INPUT
Vào từ file RMIN.INP
- Dòng đầu tiên chứa hai số nguyên ~N~, ~k~ (1 < ~N~, ~k~, < 2.105) - chiều dài mảng A và số ngày.
- Dòng tiếp theo chưa N số nguyên A1, A2,.. AN (1 < Ai <109). Đảm bảo rằng A1 < A2 < .. < AN
OUTPUT
Ghi ra file RMIN.OUT ra số nguyên nhỏ nhất của ~S~ sau ~k~ ngày
SAMPLE INPUT
5 1
1 2 4 5 6
SAMPLE OUTPUT
3
SAMPLE INPUT
5 3
1 3 5 6 7
SAMPLE OUTPUT
9
Giải thích
Ví dụ đầu tiên, mỗi ngày sẽ xoá số nhỏ thứ nhất, thứ hai, thứ tư, thứ năm, thứ sáu của S. Vì vậy sau 1 ngày S = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,...} = { 3, 7, 8, 9,... } giá tị nhỏ nhất là 3
Ví dụ thứ 2, mỗi ngày sẽ xoá số nhỏ thứ nhất, thứ ba, thứ năm, thứ sáu, thứ bảy của S.
Ngày | S trước | S sau |
---|---|---|
1 | { 1, 2, 3, 4, 5, 6, 7, 8, 9,...} | {2, 4, 8, 9, 10,...} |
2 | {2, 4, 8, 9, 10, 11, 12, 13, 14, 15,...} | {4, 9, 13, 14, 15,...} |
3 | {4, 9, 13, 14, 15, 16, 17, 18, 19, 20} | {9, 14, 18, 19, 20,..} |
Số nhỏ nhất sau 3 ngày là 9
Bình luận