Gần đây một con chó đã được mua cho Sắn. Tên của con chó là Mun. Bây giờ Sắn có rất nhiều rắc rối. Ví dụ, Mun thích đi dạo. Theo kinh nghiệm Sắn đã học được rằng con chó cần ít nhất k phút đi bộ trong hai ngày liên tiếp để cảm thấy tốt. Ví dụ: nếu k = 5 và ngày hôm qua Sắn đã đi dạo với Mun 2 phút, thì hôm nay anh ta phải đi dạo ít nhất 3 phút. Sắn đã phân tích tất cả các vấn đề của mình qua n ngày và dự kiến n số nguyên a1, a2 , ..., an với ai là số phút Sắn sẽ đi bộ với con chó ở ngày thứ i trong khi làm tất cả các công việc của mình. Giúp Sắn xác định số phút đi bộ tối thiểu anh ta cần làm thêm trong n ngày để Mun sẽ cảm thấy tốt trong tất cả n ngày. Bạn có thể giả định rằng vào ngày trước ngày đầu tiên và vào ngày sau ngày thứ n, Sắn sẽ đi dạo với Mun chính xác k phút. Viết chương trình sẽ tìm ra số lần đi bộ bổ sung và lịch trình thích hợp - chuỗi số nguyên b1 , b2 , ..., bn ( bi ai ), trong đó bi có nghĩa là tổng số phút đi bộ với con chó vào ngày thứ i. Dữ liệu nhập: - Dòng đầu tiên chứa hai số nguyên n và k ( 1 n , k 36000) - số ngày và số phút đi bộ tối thiểu với Mun trong hai ngày liên tiếp. - Dòng thứ hai chứa số nguyên a1, a2, ..., an ( 0 ai 3000) Kết quả: - Trong dòng đầu tiên in tổng số phút đi bộ bổ sung nhỏ nhất mà Sắn nên bổ sung thêm trong n ngày tiếp theo để Mun sẽ cảm thấy tốt trong tất cả các ngày. - Trong dòng thứ hai in n số nguyên b1 , b2 , ..., bn , trong đó bi - tổng số phút đi bộ vào ngày thứ i theo các giải pháp tìm thấy. Nếu có nhiều giải pháp, hãy in bất kỳ giải pháp nào

Gần đây một con chó đã được mua cho Sắn. Tên của con chó là Mun. Bây giờ Sắn có rất nhiều rắc rối. Ví dụ, Mun thích đi dạo. Theo kinh nghiệm Sắn đã học được rằ