Vasiliy has an exam period which wi

Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered from 1 to m.

About every day we know exam for which one of m subjects can be passed on that day. Perhaps, some day you can't pass any exam. It is not allowed to pass more than one exam on any day.

On each day Vasiliy can either pass the exam of that day (it takes the whole day) or prepare all day for some exam or have a rest.

About each subject Vasiliy know a number ai — the number of days he should prepare to pass the exam number i. Vasiliy can switch subjects while preparing for exams, it is not necessary to prepare continuously during ai days for the exam number i. He can mix the order of preparation for exams in any way.

Your task is to determine the minimum number of days in which Vasiliy can pass all exams, or determine that it is impossible. Each exam should be passed exactly one time.

Kết quả (Việt) 2:

Vasiliy có một kỳ thi mà sẽ tiếp tục cho n ngày. Ông có để vượt qua kỳ thi vào các đối tượng m. Đối tượng được đánh số từ 1 đến m.

Về mỗi ngày chúng ta biết kỳ thi mà một trong những đối tượng m có thể được thông qua vào ngày hôm đó. Có lẽ, một ngày nào đó bạn không thể vượt qua bất kỳ kỳ thi. Nó không được phép vượt qua nhiều hơn một kỳ thi vào bất kỳ ngày nào.

Trên mỗi ngày Vasiliy có thể vượt qua kỳ thi của ngày hôm đó (phải mất cả ngày) hoặc chuẩn bị tất cả các ngày cho một số kỳ thi hoặc có một phần còn lại.

Về từng đối tượng Vasiliy biết một số ai - số ngày ông phải chuẩn bị để vượt qua số thi i. Vasiliy có thể chuyển đổi các đối tượng trong khi chuẩn bị cho kỳ thi, nó không phải là cần thiết để chuẩn bị liên tục trong ngày ai cho số kỳ thi i. Ông có thể trộn thứ tự chuẩn bị cho các kỳ thi trong bất kỳ cách nào.

Nhiệm vụ của bạn là để xác định số lượng tối thiểu của các ngày trong đó Vasiliy có thể vượt qua tất cả các kỳ thi, hoặc xác định rằng nó là không thể. Mỗi bài thi phải được thông qua đúng một lần.