Bạn muốn soạn một mashup video trong N giây bằng cách chơi một chuỗi các đoạn video từ bộ sưu tập video. Mỗi clip video có thể được lựa chọn nhiều lần trong trình tự. Khi một đoạn video trong trình tự hoàn tất, video clip tiếp theo trong chuỗi sẽ bắt đầu. Tổng thời lượng của clip video đã chọn trong trình tự là chính xác N phút.Hiện có CK video clip với thời gian chính xác K phút. Hãy xác định tổng số mashup video bạn có thể soạn thảo.Dòng đầu tiên có chứa một số nguyên dương N-thời gian thực hiện của các hiển thị trong vài phút (1 ≤ N ≤ 105).• Dòng thứ hai chứa N số nguyên dương C1, C2,..., CN biểu thị số lượng video clipvới thời gian của 1, 2,..., N phút tương ứng (1 ≤ Ci ≤ 107) cho (1 ≤ i ≤ N).
đang được dịch, vui lòng đợi..