题目描述

探险队即将进入藏宝地宫，地宫由 n 个区域组成，编号 1~n。探险队用高科技探明了每个区域的宝藏数为 a₁,a₂,…,aₙ，同时部分区域隐藏着机关，机关伤害值用 b₁,b₂,…,bₙ 表示：

• 若编号为 i 的区域无机关，则 bᵢ=0，踏入可获得该区域的对应宝藏；
• 若编号为 i 的区域有机关，则 bᵢ>0，踏入无法获得该区域的宝藏，还会受到 bᵢ 点伤害。

探险队准备了一个防御值为 k 的护盾抵挡伤害：

• 若依次经过编号 1~n 区域的过程中受到的伤害总量超过护盾的防御值 k，则本次探险过于危险，输出 Danger 并结束探险；
• 若依次经过编号 1~n 的全部区域且受到的伤害总量未超过 k，则输出获得的宝藏总数。

输入描述

1. 第1行：两个空格隔开的正整数 n 和 k，分别表示区域个数和护盾防御值。
2. 第2行：n 个非负整数 a₁,a₂,…,aₙ，aᵢ 表示编号为 i 的区域的宝藏数量。
3. 第3行：n 个非负整数 b₁,b₂,…,bₙ，bᵢ 表示编号为 i 的区域的机关伤害值。

输出描述

若伤害总量超过 k，输出字符串 Danger；否则输出获得的宝藏总数（整数类型）。

样例1

输入

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

输出

13

样例2

输入

4 3
3 7 2 1
0 2 2 0

输出

Danger