题目描述

探险队即将进入藏宝地宫。地宫由n个区域组成，编号1~n，探险队用高科技探明了每个区域的宝藏数量$a₁,a₂,…,aₙ$。同时，他们也发现有些区域隐藏着机关，n个区域的机关的伤害值用$b₁,b₂,…,bₙ$表示，如果编号为 i 的区域没有机关，则$bᵢ=0$。如果踏入了有机关的区域，不仅无法获得该区域的宝藏，还会受到相应的伤害值。

探险队准备了一个防御值为k的护盾抵挡伤害，如果探险队依次经过编号1 ~ n区域的过程中受到的伤害总量超过了护盾的防御值k，则本次探险过于危险，输出“Danger”，结束探险。如果探险队依次经过编号1~ n的全部区域受到的伤害总量没有超过护盾的防御值k，则输出获得的宝藏总数。

输入

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

第2行：n个非负整数a₁,a₂,…,aₙ，aᵢ表示编号为i的区域的宝藏数量。

第3行：n个非负整数b₁,b₂,…,bₙ，bᵢ表示编号为i的区域的机关伤害值。

输出

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

数据范围

1<=n<=1000，1<=k<=10000，0<=$aᵢ$,$bᵢ$<=100

样例

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

13

4 3
3 7 2 1
0 2 2 0

Danger