题目描述

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

探险队探明了每个区域的宝藏数 $a_1, a_2, \ldots, a_n$，同时发现有些区域隐藏着机关，机关的伤害值为 $b_1, b_2, \ldots, b_n$。规则如下：

• 若编号为 $i$ 的区域没有机关（$b_i = 0$），探险队可以获得该区域的宝藏 $a_i$；
• 若编号为 $i$ 的区域有机关（$b_i > 0$），探险队无法获得宝藏，并受到 $b_i$ 点伤害；
• 探险队携带防御值为 $k$ 的护盾。在依次经过区域的过程中，若累计受到的伤害总量超过 $k$，则立即输出 Danger 并结束探险；
• 若顺利通过全部 $n$ 个区域且伤害总量未超过 $k$，则输出获得的宝藏总数。

输入格式

第 1 行：两个用空格隔开的正整数 $n$ 和 $k$，表示区域个数和护盾防御值。

第 2 行：$n$ 个非负整数 $a_1, a_2, \ldots, a_n$，表示各区域的宝藏数量。

第 3 行：$n$ 个非负整数 $b_1, b_2, \ldots, b_n$，表示各区域的机关伤害值。

输出格式

输出一个整数表示获得的宝藏总数，或输出字符串 Danger。

样例

样例 1

输入

5 6
4 1 9 4 2
0 3 0 1 2

输出

13

说明：区域 2、4、5 有机关，累计伤害 $3+1+2=6$，未超过护盾值 6；区域 1、3 可获得宝藏 $4+9=13$。

样例 2

输入

4 3
3 7 2 1
0 2 2 0

输出

Danger

说明：经过区域 2（伤害 2）后累计伤害为 2，经过区域 3（伤害 2）后累计伤害为 $4 > 3$，输出 Danger。