说明

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