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

Ví dụ: với các đồng xu ~{1, 5, 7}~ và tổng cần tạo là 11 → cách tối ưu: ~5 + 5 + 1 = 11~ dùng 3 đồng xu.

Dữ liệu vào:

Dòng đầu tiên chứa hai số nguyên ~n~ và ~x~ — số loại đồng xu và tổng tiền cần tạo.

Dòng thứ hai chứa n số nguyên khác nhau ~c₁, c₂, ..., cₙ~ — giá trị của mỗi loại đồng xu.

Dữ liệu ra:

In ra số lượng đồng xu ít nhất để tạo thành tổng ~x~.

Nếu không thể tạo thành tổng ~x~, in ra ~-1~.

Ràng buộc:

~1≤n≤100~

~1≤x, ci≤10^6~

Ví dụ :

Input:

3 11
1 5 7

Output:

3