货船
题号:NC236172
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有 n 个货物,需要装入货船,第 i 个货物的重量是 w_i 。货船的最大载重量是 A ,请问在不超过货船最大载重量的前提下,一次最多能运送多少重量的货物。

输入描述:

第一行输入两个整数  ,分别表示货物总数和货船的最大载重量。

第二行输入 n 个整数  ,表示每个货物的重量。

输出描述:

输出一行一个整数,表示单次最多能运送多少重量的货物。
示例1

输入

复制
3 7
5 3 3

输出

复制
6