C0333 探险队-藏宝地宫

题目描述

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

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

输入

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

第2行：n 个非负整数a1,a2,...,an，ai表示编号为i的区域的宝藏数量。

第3行：n 个非负整数b1,b2,...,bn，bi表示编号为i的区域的机关伤害值。

输出

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

数据范围

1<=n<=1000，1<=k<= 10000，0 <=ai,bi<= 100

输入样例1

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

输出样例1

13

输入样例2

4 3
3 7 2 1
0 2 2 0

输出样例2

Danger