分数: 100 点
问题陈述
有一场编程竞赛 N 问题。对于每个 i = 1, 2, \ldots, N,分数 i- 第一个问题是 S_i.
打印得分为的所有问题的总分 X 或更少。
约束
- 所有输入值均为整数。
- 4 \leq N \leq 8
- 100 \leq S_i \leq 675
- 100 \leq X \leq 675
输入
输入由标准输入按以下格式给出:
N X S_1 S_2 \ldots S_N
输出
打印答案。
示例输入 1
6 200 100 675 201 200 199 328
示例输出 1
499
三个问题的得分为 200 以下:第一、第四、第五,总分 S_1 + S_4 + S_5 = 100 + 200 + 199 = 499.
示例输入 2
8 675 675 675 675 675 675 675 675 675
示例输出 2
5400
示例输入 3
8 674 675 675 675 675 675 675 675 675
示例输出 3
0