#aBC328A. [ABC328A] Not Too Hard

[ABC328A] Not Too Hard

AT_abc328_a [ABC328A] Not Too Hard

题目描述

有一个包含 NN 道题目的编程竞赛。对于 i=1,2,,Ni = 1, 2, \ldots, N,第 ii 道题目的分值为 SiS_i

请输出所有分值不超过 XX 的题目的分值之和。

输入格式

输入以如下格式从标准输入给出。

NN XX S1S_1 S2S_2 \ldots SNS_N

输出格式

请输出答案。

输入输出样例 #1

输入 #1

6 200
100 675 201 200 199 328

输出 #1

499

输入输出样例 #2

输入 #2

8 675
675 675 675 675 675 675 675 675

输出 #2

5400

输入输出样例 #3

输入 #3

8 674
675 675 675 675 675 675 675 675

输出 #3

0

说明/提示

限制条件

  • 输入的所有数值均为整数。
  • 4N84 \leq N \leq 8
  • 100Si675100 \leq S_i \leq 675
  • 100X675100 \leq X \leq 675

样例解释 1

分值不超过 200200 的题目有第 11、第 44、第 55 题,共 33 题,它们的分值之和为 S1+S4+S5=100+200+199=499S_1 + S_4 + S_5 = 100 + 200 + 199 = 499

由 ChatGPT 4.1 翻译