题目描述

探险队即将进入藏宝地宫，地宫由 $n$ 个区域组成，编号 $1\sim n$，探险队用高科技探明了每个区域的宝藏数 $a_1,a_2,\cdots,a_n$，同时，他们也发现有些区域隐藏着机关, $n$ 个区域的机关的伤害值用 $b_1,b_2,\cdots,b_n$ 表示，如果编号为 $i$ 的区域没有机关，则 $b_i=0$，如果踏人了有机关的区域，不仅无法获得该区域的宝藏，还会受到相应的伤害值。探险队准备了一个防御值为 $k$ 的护盾抵挡伤害，如果探险队依次经过编号 $1\sim n$ 区域的过程中受到的伤害总量超过了护盾的防御值 $k$，则本次探险过于危险，输出“Danger”，结束探险。如果探险队依次绕过编号 $1\sim n$ 的全部区域且受到的伤害总量没有超过护盾的防御值 $k$，则输出获得的宝藏总数。

输入格式

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

第 $2$ 行: $n$ 个非负整数 $a_1,a_2,\cdots,a_n$ 表示编号为 $i$ 的区域的宝藏数量。

第 $3$ 行: $n$ 个非负整数 $b_1,b_2,\cdots,b_n$表示编号为$i$ 的区域的机关伤害值.

输出格式

一个整数表示获得的宝藏总数，或者一个字符串 “Danger”

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

13

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^5, 0 \le a_i,b_i \le 10^5, 1 \le k \le 10^6$。