#BW255. 深海探测器穿越热泉区
深海探测器穿越热泉区
题目描述
一台深海探测器正在穿越海底热泉区。热泉区由 个探测区段组成,编号 。每个区段 包含:
- 矿物样本数量 ;
- 热液冲击强度 (若 ,表示该区段无热液冲击)。
探测器携带一套耐热装甲,其耐热值为 。探测器依次经过所有区段时:
- 若进入存在热液冲击的区段(),则无法采集该区段的矿物样本,并承受 点热液冲击;
- 若累计热液冲击量超过耐热值 ,则探测器受损,任务失败,输出
"Danger"; - 若全程累计热液冲击量未超过 ,则任务成功,输出所有无热液冲击区段的矿物样本总数。
输入格式
- 第 1 行:两个正整数 和 ,分别表示探测区段个数和耐热装甲的耐热值;
- 第 2 行: 个非负整数 ,表示各区段的矿物样本数量;
- 第 3 行: 个非负整数 ,表示各区段的热液冲击强度。
数据范围:
$1 \le n \le 1000,\ 1 \le k \le 10000,\ 0 \le a_i, b_i \le 100$
输出格式
- 若累计热液冲击量超过 :输出字符串
"Danger"; - 否则:输出一个整数,表示成功采集到的矿物样本总数。
输入输出样例
5 6
4 1 9 4 2
0 3 0 1 2
13
4 3
3 7 2 1
0 2 2 0
Danger
相关
在下列比赛中:
