| 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: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS