Hàng ngày, sau khi đi học về Miu Miu cùng với mẹ đi bộ tập thể dục trong Công
viên cây xanh gần nhà. Sau khi đi bộ thể dục xong, Miu Miu thường đi dạo xung quanh
công viên chờ mẹ. Nhưng cô ấy muốn kết hợp với việc đi bộ nhàm chán bằng việc nhặt
các viên sỏi để về chơi Ô ăn quan với các bạn. Vì vậy cô ấy bắt đầu nhặt các viên sỏi
trong công viên.
Mỗi ngày, khi đi bộ Miu Miu chỉ mang theo hai cái túi. Cô ấy có thể bỏ nhiều
nhất k viên sỏi vào một cái túi. Có n loại sỏi khác nhau trong công viên, loại thứ i gồm
wi viên. Miu Miu là người rất ngăn nắp, vì vậy cô ấy không bao giờ bỏ các loại sỏi
khác nhau vào cùng một túi. Như vậy, mỗi ngày đi bộ, cô ấy có thể nhặt về hai túi sỏi
khác loại. Tuy nhiên, sỏi trong công viên khá nhiều và Miu Miu không thể nhặt tất cả
các viên sỏi ở công viên trong một lần đi, vì vậy cô ấy sẽ phải nhặt sỏi ở công viên
trong một số ngày.
Yêu cầu: Tính số ngày tối thiểu cần thiết để Miu Miu có thể nhặt tất cả các viên
sỏi trong công viên.
Dữ liệu vào: Từ tệp văn bản STONE.INP có cấu trúc như sau:
+ Dòng đầu tiên chứa hai số nguyên dương n và k tương ứng là số lượng các loại sỏi
và số lượng sỏi tối đa Miu Miu có thể để trong một túi
(LẬP TRÌNH PASCAL) EM CẢM ƠN TRƯỚC Ạ !
