#YMT1002. 潜入,搜集,撤离!!!

潜入,搜集,撤离!!!

[YMT组题001] T3 潜入,搜集,撤离!!!

题目背景

YMT在人生体验系统的帮助下,作为间谍成功找出了航行记录上的舰船,并成功潜入进了这艘船,他需要每天收集船员的信息.....

“宿主,一定要掌握《说话的艺术》,每收集1点情报值,就会提升船员1点警戒值,如果警戒值超过一定上限,你就会被抓走,千万要小心。”系统的声音响起。

“知道了,知道了,要是被抓走会怎么样?”YMT不耐烦的问道。

一阵沉默过后......

“系统你还在吗?”

一阵沉默过后......

“坑爹啊!!!!”

体验完整故事情节请题库搜索YMT

题目描述

YMT将会在舰船潜入nn天收集情报,但是他很不会说话,每天收集aia_i点情报时都会使警戒值上升aia_i点,当警戒值超过mm时,YMT就会被抓走。

如果YMT被抓走,输出out

如果nn天之后YMT没被抓走,输出收集的情报值总和。

输入格式

第一行输入两个整数nnmm,表示YMT潜入的天数nn和警戒值上限mm

接下来n行每行输入一个整数aia_i,表示第ii天收集的情报值和上升的警戒值。

输出格式

输出一行一个整数,表示收集的情报值总和。

如果YMT在执行任务中途被抓,输出out

输入输出样例 #1

输入 #1

5 10
1
2
1
3
1

输出 #1

8

输入输出样例 #2

输入 #2

4 100
1
1
1
99

输出 #2

out

说明/提示

对40%的测试数据,保证1n1001≤n≤100

对80%的测试数据,保证1m2311≤m≤2^{31}

对90%的测试数据,保证1m2631≤m≤2^{63}1ai2311≤a_i≤2^{31}

对100%的测试数据,保证1n100001≤n≤100001m2631≤m≤2^{63}1ai2631≤a_i≤2^{63}