#P1005. 干掉雷学姐

干掉雷学姐

说明

jeane在国庆节太无聊了,于是她决定打副本,星期六限时副本的boss是雷学姐。

jeane由于运气不好,开局只抽到了N发子弹,而雷学姐有M只分身,每击杀一个雷分身所需子弹数量为V(击杀等级高雷学姐所需子弹更多)。

要求最后雷学姐剩余数量最少,如果剩余数量相同,优先击杀等级高的雷学姐为民除害。

输入格式

1个整数,表示子弹数量

1个整数,表示有m只雷学姐

接下来m行,分别表示击杀该雷学姐分身所需要的子弹数量

输出格式

第一行输出1个整数,表示所剩子弹数。

第二行击杀所有雷学姐,输出“Victory”。

否则输出“Defeat”。

样例

30 5
10
2
3
5
8
2
Victory

样例

30 3
10
4
23
3
Defeat