Hằng cần đong đúng k lít nước từ bể của khu tập thể về nhà. Nhà bác hàng xóm có n can đựng nước, can thứ i có dung lượng chứa a[i] lít nước. Hằng muốn mượn chính xác 1 cái can của bác hàng xóm để đong nước sao cho số lần đi đong nước là ít nhất và tổng lượng nước đong được đúng k lít. Hãy giúp Hằng chọn can đựng nước thỏa mãn điều kiện nói trên. Biết rằng, trong số can của bác hàng xóm luôn có thể chọn được một cái thỏa mãn điều kiện.

Đầu vào

o Dòng đầu chứa hai số nguyên n và k, tương ứng số lượng can đựng nước và số lít nước mà Hằng cần đong o Dòng thứ hai chứa n số nguyên a[i] cách nhau bởi dấu cách, tương ứng là dung lượng của các can đựng nước mà bác hàng xóm đang có. Đầu vào đảm bảo rằng có ít nhất một cái can sao cho có thể đong đủ k lít nước với một số nguyên lần sử dụng. Ràng buộc • 1≤ n, k≤ 100; 1 ≤a[i] ≤ 100, i = ..n

Đầu ra

In ra một số nguyên là số lần tối thiều cần thiết mà Hãng cần đong nước

Ví dụ

Đầu vào

3 6
2 3 5

Đầu ra

2

Đầu vào

6 7
1 2 3 4 5 6

Đầu ra

7

Giải thích

o Ví dụ 1, cách chọn tốt nhất là chọn can 3 lít và mất 2 lần đong nước o Ví dụ 2, chỉ có thể chọn can 1 và mất 7 lần đong nước