Thanh năng lượng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.