Tiếng Bò Kêu

Có $N$ cánh đồng xếp thành hàng ngang và $B$ giống bò khác nhau. Giống bò thứ $i$ tạo ra tiếng kêu có âm lượng $V(i)$.

Âm thanh lan truyền sang phải với cường độ giảm dần: nếu một cánh đồng tạo ra tổng âm lượng $X$, thì cánh đồng kế tiếp nhận được $X-1$, cánh đồng sau đó nhận $X-2$, v.v. (giảm đến 0 thì dừng).

Cho tổng âm lượng ghi nhận tại mỗi cánh đồng, hãy tìm số lượng bò tối thiểu có thể tạo ra các âm lượng đó, hoặc in $-1$ nếu không thể.

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên $N$ và $B$.
• $B$ dòng tiếp theo: âm lượng $V(i)$ của từng giống bò.
• $N$ dòng tiếp theo: tổng âm lượng ghi nhận tại mỗi cánh đồng.

Dữ liệu ra

Một số nguyên duy nhất — số bò tối thiểu, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le N\le 100$
• $1\le B\le 20$
• $1\le V(i)\le 100$
• Tổng âm lượng tại mỗi cánh đồng $\le 100000$

Ví dụ