#NP0010. 小码哥的魔法实战2

小码哥的魔法实战2

在巡逻过程中,小码哥发现了橙子的人偶大军,战斗一触即发。

人偶大军包含n个人偶,每个人偶有一个战斗力atki和一个血量HPi​,经过小码哥的计算,如果人偶大军的血量总和小于等于他的最大输出能力ATK,则他会直接选择战斗,秒杀全场;否则,如果人偶大军的战斗力总和小于他的防御能力D,则他会呼叫支援,在支援到来之前,人偶大军会每秒降低小码哥的防御力,降低的值为攻击力总和,如果小码哥的防御力即将降低至小于等于0,小码哥将战败,所以必须在前一秒逃跑;否则,小码哥会直接逃跑,寻找两位魔法少女的支援,共同击败人偶大军。

小码哥需要快速计算出他的对策,你能帮帮他吗?

格式

输入格式:

第一行输入三个整数n,ATK,D,含义如题面所示; 接下来n行每行两个整数atki,HPi​,含义如题面所示。

输出格式:

如果小码哥可以直接战斗取胜,输出一个字符串"Victory!"(不含引号); 如果小码哥可以呼叫支援并进行防御,输出两行,第一行一个字符串"Defending"(不含引号),第二行输出一个整数,表示小码哥可以坚持的时间(单位:秒); 如果小码哥必须逃跑寻求支援,输出一个字符串"Ni gei lu da you!"(不含引号)。

样例 1

输入:

2 10 5
100 1
20 3

输出:

Victory!
样例 2

输入:

2 10 500
100 8
20 3
```输出:

Defending 4

##### 样例 3

输入:

2 10 5 100 8 20 3

输出:

Ni gei lu da you!

##### 备注

#### 样例解释

对于样例1,人偶大军的血量总和为1+3=4,小于小码哥的输出能力10,所以小码哥可以轻松秒杀人偶大军。
对于样例2,人偶大军的血量总和为8+3=11,大于小码哥的输出能力10,且总攻击力为100+20=120,小于小码哥的防御能力500,小码哥可以呼叫支援,4秒后,小码哥的防御能力降至500−120×4=20,小于人偶大军的总攻击力120,不能再作坚持。
对于样例3,人偶大军的血量与小码哥的攻击力与样例2相同,但小码哥的防御能力小于人偶大军的攻击力总和,所以必须马上逃跑。

#### 数据范围

对于100%的数据,保证1≤n,atki,HPi≤105,1≤ATK,D≤1018。

本题相关知识点: 语言基础:选择结构