Thanh năng lượng
Có tất cả $N$ thanh năng lượng. Mỗi thanh cung cấp $a_i$ năng lượng. Thời gian ăn của mỗi thanh là 10 giây. An muốn đạt được $M$ năng lượng nhanh nhất.
Hãy giúp An biết thời gian nhỏ nhất sao cho đạt được lượng năng lượng cậu muốn.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,M \ (0<N\le 10^5; 0<M \le 10^9)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0<a_i \le 10^4)$.
Kết quả
- Kết quả bài toán là thời gian nhỏ nhất tính bằng giây.
Ví dụ
Ví dụ 1
input
5 7
3 4 5 2 2
output
20
Giải thích
Cậu sẽ ăn 2 thanh thứ 2 (có năng lượng 4) và thanh thứ 3 (có năng lượng 5) để có tổng năng lượng là 9. Ăn 2 thanh tốn 20 giây.
Comments