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à A_i (1 £ i £ N, 1 £ A_i £ 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 A₁. A₂,..., A_n

       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..