TOYCARS - Đồ chơi
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Bé Tom là một đứa trẻ ba tuổi và rất thích chơi đồ chơi oto. Bé Tom có n chiếc oto khác nhau, chúng được đặt trên một chiếu giá cao mà Tom không thể tự mình lấy được. Phòng của Tom cũng rất nhỏ, tại một thời điểm, không thể có nhiều hơn k chiếc oto đồ chơi ở trên sàn nhà.

Tom chơi với một trong nhưng chiếc oto trên sàn nhà, Mẹ của Ton luôn ở trong phòng với Tom trong cả thời gian chơi của Tom. Khi Bé Tom muốn chơi với một chiếc oto khác, nếu chiếc này ở trên sàn nhà, Tom sẽ tự lấy để chơi, còn nếu chiếc oto này ở trên giá, Mẹ của Tom sẽ lấy xuống cho Tom. (Khi Mẹ của Tom lấy 1 chiếc oto cho Tom,cùng lúc cô ấy có thể lấy một chiếc oto bất kỳ khác ở sàn nhà để đặt lên giá – để có đủ khoảng không gian cho k chiếc oto)

Mẹ của Tom là người mẹ rất hiểu ý thích của con mình, cô ta có thể biết được những chiếc oto nào mà con trai mình muốn chơi. Cô ta muốn biết số lần ít nhất mà cô ta giúp Tom lấy xe oto từ trên giá.

INPUT: 

  • Dòng 1: 3 số nguyên dương N, K, P  lần lượt là số lượng oto mà Tom có, số lượng oto có thể đặt trên sàn tại cùng một thời điểm và độ dài dãy các oto mà Tom muốn chơi. Các oto được đánh số từ 1 đến N.
  • P dòng tiếp theo, mỗi dòng 1 số nguyên dương là chiếc oto mà Tom muốn chơi (theo thứ tự thời gian)

OUTPUT: 

  • Một số nguyên duy nhất là số lần ít nhất Mẹ Tom lấy oto từ trên giá xuống.

 

Ví dụ

  • input
    5 3 7
    3
    2
    2
    5
    3
    4
    5
    output
    4
Back to Top