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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.