Biết được những công dụng của Mận Hậu nên sau khi tham gia trại hè Hùng Vương, Minh đã đến siêu thị để mua ~k~ (kg) Mận về làm quà cho ~n~ người bạn thân. Trong siêu thị Mận được đóng gói sẵn trong các bao bì hút chân không, mỗi gói chứa ~x~ kg Mận (~x > 0~ và ~x~ là số nguyên). Bảng giá niêm yết một gói ~x~ kg Mận có giá là ~y~ VNĐ. Nếu ~y = -1~ thì có nghĩa gói đó là hàng trưng bày và không bán. Minh quyết định sẽ mua ~k~ (kg) Mận nếu số lượng gói tối đa không vượt quá ~n~ cho ~n~ người bạn thân. Tức là Minh sẽ không mua nhiều hơn ~n~ gói Mận.

Yêu cầu: Hãy lập trình tính giúp Minh số tiền ít nhất mà Minh phải bỏ ra để mua đúng ~k~ (kg) Mận về cho ~n~ người bạn.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~k~, lần lượt là số lượng bạn của Minh và lượng Mận (kg) mà Minh muốn mua.
• Dòng thứ hai bao gồm ~k~ số nguyên ~y~ ghi cách nhau bởi một dấu cách. Trong đó, số nguyên thứ ~i~ là giá của gói ~i~ kg (~y \le 100~). Giá trị ~-1~ có nghĩa là gói tương ứng sẽ không được bán (~i~ được tính từ ~1~; ~n, k \le 100~).

Output

• Số tiền ít nhất mà Minh phải bỏ ra để mua ~k~ (kg) Mận. Nếu Minh không thể mua được ~k~ (kg) Mận thì in ra ~-1~.

Sample Input 1

3 5
-1 -1 4 5 -1

Sample Output 1

-1

Sample Input 2

5 5
1 2 3 4 5

Sample Output 2

5