Một hợp tác xã vận tải có N xe tải có trọng tải khác nhau, nhận chở M tấn gạo từ kho ra cảng. Người ta cần phải tính toán để mỗi thành viên có xe đều được ít nhất một lần xe chạy sao cho tổng số lần chuyên chở của tất cả các xe là ít nhất.

        Yêu cầu: Khi chở, phải chở đủ trọng tải của xe và chở hết gạo trong kho để tiết kiệm cho khách hàng. Trong trường hợp không thỏa mãn các điều kiện nói trên thì hợp tác xã không nhận chuyên chở.

        Dữ liệu vào: Đọc từ file văn bản VANTAI.INP gồm có 2 dòng:

              - Dòng đầu tiên là hai số M, N.

               (M: số tấn gạo cần chở (M ≤ 10⁵); N: tổng số xe hợp tác xã có (N ≤ 10)).

              - Dòng thứ hai là trọng tải T (T ≤ 15) của mỗi xe được kể theo thứ tự.

        Dữ liệu ra: Ghi ra file văn bản VANTAI.OUT gồm có 2 dòng:

              - Dòng đầu tiên ghi tổng số chuyến vận tải của các xe. Nếu bài toán không có lời giải thì ghi số 0.

              - Dòng thứ hai ghi số lần chuyên chở của mỗi xe theo thứ tự nói trên. 

        Chú ý: Mỗi số liệu vào hoặc ra trên cùng một dòng cách nhau ít nhất một dấu cách.

        Ví dụ: