Submit | All submissions | Best solutions | Back to list |
EISTORE - Cửa hàng |
Cửa hàng của Tân có N loại hàng, loại thứ i có giá trị Vi. Như đã dùng M đồng để mua vài món, trong lúc gấp gáp Tân đã không kịp ghi lại. Vì là khách quen, Tân biết rõ Như thường mua số lượng ít nhất có thể với M đồng đó. Hãy giúp Tân tìm ra số lượng món hàng Như đã mua.
Input
Dòng đầu tiên là số N và M.
Dòng thứ 2 gồm N số Vi.
(1 ≤ N ≤ 100, 1 ≤ M, Vi ≤ 104)
Output
Số món hàng Như đã mua.
Sample
Input Output
6 22 3
9 5 8 3 2 7
Input Output
2 13 3
5 3
Added by: | Ha Minh Ngoc |
Date: | 2016-11-26 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 GOSU |