Cho một hệ thống tiền tệ gồm N đồng xu. Mỗi đồng xu có một giá trị nguyên dương. Nhiệm vụ của bạn là tạo ra tổng tiền X bằng cách sử dụng các đồng xu có sẵn sao cho số lượng đồng xu là tối thiểu.

Ví dụ, nếu các đồng xu là {1, 5, 7} và tổng mong muốn là 11, một giải pháp tối ưu là 5 + 5 + 1, yêu cầu 3 đồng xu.

Input

Dòng đầu tiên chứa hai số nguyên N và X: số lượng đồng xu và tổng tiền mong muốn (1 <= N <= 100, 1 <= X <= 10^6).
Dòng thứ hai chứa N số nguyên phân biệt C_1, C_2, ..., C_N: giá trị của mỗi đồng xu (1 <= C_i <= 10^6).

Output

In ra một số nguyên: số lượng đồng xu tối thiểu. Nếu không thể tạo ra tổng mong muốn, in ra -1.

Example

input
3 11
1 5 7

output
3