该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

探险队即将进入藏宝地宫。地宫由 $n$ 个区域组成，编号 $1 \sim n$。每个区域 $i$ 包含：

• 宝藏数量 $a_i$
• 机关伤害值 $b_i$（若 $b_i = 0$ 表示该区域无机关）

探险队携带一个防御值为 $k$ 的护盾。依次经过所有区域时：

• 若踏入有机关的区域（$b_i > 0$），无法获得该区域宝藏，并承受 $b_i$ 点伤害；
• 若总伤害量 超过 护盾防御值 $k$，则探险失败，输出 "Danger"；
• 若全程未超过 $k$，则输出 所有无机关区域的宝藏总数。

输入格式

• 第 1 行：两个正整数 $n$ 和 $k$，分别表示区域个数和护盾防御值；
• 第 2 行：$n$ 个非负整数 $a_1, a_2, \dots, a_n$，表示各区域的宝藏数量；
• 第 3 行：$n$ 个非负整数 $b_1, b_2, \dots, b_n$，表示各区域的机关伤害值。

数据范围：
$1 \le n \le 1000,\ 1 \le k \le 10000,\ 0 \le a_i, b_i \le 100$

输出格式

• 若总伤害超过 $k$：输出字符串 "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