← 返回题目列表

AtCoder · abc328_a

B. 不太难

中文机器翻译题面 查看原题

分数: 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