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 đượ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: Dòng đầu chứa hai số nguyên n, k cách nhau bởi dấu cách, tương ứng số lượng can đựng nước và số lít nước mà Hằng cần đong; Dòng thứ hai chưa n số nguyên a[1],a[2],..,a[n] 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 cần sử dụng. Ràng buộc: 1N,k100;1a[i]100,i=1..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ụ 1: Input 3 6 2 3 5 Output 2 Ví dụ 2: Input 6 7 1 2 3 4 5 6 Output 7