https://chuyenhalong.ucode.vn/problems/bai-44-dong-nuoc-119336
Hằng cần đong đúng 
lít nước từ bể của khu tập thể về nhà. Nhà bác hàng xóm có 
can đựng nước, can thứ 
có dung lượng chứa 
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 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 và , 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 số nguyê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 đủ lít nước với một số nguyên lần sử dụng.
Ràng buộc
![\[1 \leq n, k \leq 100 ; 1 \leq a[i] \leq 100, i=1 . . n\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-29396ddf1707dfe8c501d6322ba310cb_l3.png "Rendered by QuickLaTeX.com")
Đầ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ụ
| Sample input | Sample output |
| 3 6 2 3 5 | 2 |
| 6 7 1 2 3 4 5 6 | 7 |