快递货车-

题目

一辆具有最大载重量的运送快递的货车正在运送若干重量不一的快递中，试计算出该货车最多能运载的快递数目。快递数量最多为1000个，货车的最大载重最为50000。

注：不考虑快递的体积。

输入

第一行输入每个快递的重量，用英文逗号隔开，如 5,10,2,11 第二行输入货车的最大载重量，如 20

输出

输出最多能装多少个快递，如 3

示例一

输入

5,10,2,11
20

输出

3

lst = list(map(int, input().split(",")))
lst.sort()
max_weight = int(input())
cur_weight = 0
ans = 0
for w in lst:
    cur_weight += w
    if cur_weight > max_weight:
        break
    ans += 1
print(ans)