Đã nhiều lần xảy ra chuyện Sắn quên vứt rác và căn hộ của anh ta bị đắm sau đó. Bây giờ anh ấy muốn tạo ra một kế hoạch xử lý rác và bám sát nó. Đối với mỗi ngày tiếp theo trong n ngày Sắn biết ai - số lượng đơn vị rác anh sẽ tạo ra ở ngày thứ i. Mỗi đơn vị rác phải được xử lý vào ngày đó hoặc vào ngày hôm sau. Sắn xử lý rác bằng cách bỏ nó vào trong túi và thả túi vào thùng rác. Mỗi túi có thể chứa tối đa k đơn vị rác. Sắn được phép sử dụng nhiều túi để đựng và thả nhiều túi vào thùng rác trong một ngày. Làm kinh tế, Sắn muốn sử dụng càng ít túi càng tốt. Bạn phải tính toán số lượng túi tối thiểu mà Sắn cần để xử lý tất cả rác của anh ta cho n ngày. Không nên bỏ rác sau ngày thứ n.

Đã nhiều lần xảy ra chuyện Sắn quên vứt rác và căn hộ của anh ta bị đắm sau đó. Bây giờ anh ấy muốn tạo ra một kế hoạch xử lý rác và bám sát nó. Đối với