编程竞赛博弈题：狗爷小猪摸鱼胜负判定

1/10题 比谁快
题目描述
狗爷和小猪正在进行摸鱼游戏。池塘中游动着n条鱼，它们排成了一条直线队列，其中有m条锦鲤，每条锦鲤的具体位置已知。狗爷和小猪将轮流进行操作，每一轮中，每人都必须选择并摸走队列开头或者结尾的一条鱼，这个过程会一直持续，直到队列中仅剩下一条鱼。这时，如果唯一剩下的这条鱼是一条锦鲤，那么狗爷将获得胜利，否则邪恶的小猪将夺走锦鲤。每次游戏中，小猪将进行首次操作。可以肯定的是，小猪和狗爷俩人都非常聪明，他们总会选择对自己最有利的策略进行游戏。请判定狗爷能否取得游戏胜利。如果狗爷可以赢得胜利，输出Goldye。否则，输出Xiaozhu Hahaha。
输入格式
第一行输入两个正整数n,m，分别代表鱼的总数和锦鲤的数量。
第二行输入m个整数，代表每条锦鲤在队列中的位置。位置编号从1到n。
输出格式
输出一行字符串。如果狗爷可以赢得胜利，输出Goldye。否则，输出Xiaozhu Hahaha。
数据范围
1≤m≤n≤10^5
样例#1
样例输入#1
5 2
2 4
样例输出#1
Goldye
样例#2
样例输入#2
4 1
2
样例输出#2
Xiaozhu Hahaha
代码区域：

include

using namespace std;
int main()
{
return 0;
}

这是一张竖屏的在线编程竞赛题目界面截图，分为上下两个区域：
1. 上半部分为题目展示区：呈现了一道博弈论类型的编程题，背景设定为狗爷与小猪的摸鱼游戏，规则是双方轮流从鱼队列的头尾摸鱼，小猪先操作，若最后仅剩的鱼是锦鲤则狗爷获胜，双方均采用最优策略。同时提供了输入输出格式、数据范围以及两组输入输出样例。
2. 下半部分为代码编辑区：显示一个空的C++主函数框架，等待编写解题代码。
整张图无谐音梗、双关或暗示内容。

该图片出自类似洛谷、牛客网这类的在线编程竞赛平台，这类平台面向编程学习者与竞赛选手，提供各类算法编程题目供用户练习、参赛，用户需要使用指定编程语言（此题为C++）编写代码解决题目，平台会自动评判代码的正确性。