Một cửa hàng có N gói hàng, trọng lượng lần lượt là w1,w2, …,wn đơn vị. Nhân cửa hàng mở đợt khuyến mại, một người muốn mua càng nhiều hàng khuyến mại càng tốt. Tuy nhiên túi của anh ta chỉ có thể mang không quá L đơn vị, vì không thích rườm rà cho nên anh ta muốn trong số các phương án mua được nhiều hàng nhất thì chọn phương án có số gói hàng phải mang về là nhỏ nhất. Hãygiúp anh ta đạt được các mong muốn của mình.
Input
Dòng đầu ghi N, L (N <= 50000 ; L <= 5000).
Dòng 2 ghi N số nguyên dương w1, w2, …,wN.
Output
Dòng đầu ghi T là trọng lượng hàng lớn nhất mà anh có thể mua.
Dòng 2 ghi số gói ít nhất cần phải mua với trọng lượng T.
Giúp với sắp thi rồi
. Trong cửa hàng, giá mua lẻ mỗi chiếc bút chì là 
. Tuy nhiên, Cu Tí là học sinh nên được cửa hàng cho hưởng chính sách ưu đãi đầu năm học mới. Cụ thể là cứ mỗi 
chiếc bút chì mà Cu Tí mua thì cậu ta sẽ được cửa hàng tặng thêm cho 
chiếc bút chì nữa.
cách nhau bởi dấu cách
