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:
OUTPUT: