Một học sinh cần làm N bài tập được đánh số từ 1 đến N (1 £ N £ 100). Mỗi một bài tập i làm trong khoảng thời gian là Ai (1 £ i £ N, 1 £ Ai £ 100). Thời gian tối đa của một buổi là L (1 £ L £ 150). Bài tập i phải được giải trước bài tập i + 1. Trong một buổi có thể bố trí giải một hay nhiều bài tập.
Hãy xếp lịch giải hết các bài tập sao cho số buổi ít nhất .
Dữ liệu vào: từ file LICH.INP gồm:
- Dòng đầu là số N
- Dòng tiếp theo là L
- Dòng cuối cùng là N số thể hiện A1. A2,..., An
Kết quả: ghi ra file LICH.OUT chứa số buổi của lịch hoặc in ra -1 nếu không xếp lịch được..