CF549C The Game Of Parity

维斯特洛大陆上有 $n$ 个城市。第 $i$ 个城市居住着 $a_i$ 个居民。丹妮莉丝和史坦尼斯进行如下游戏：每一回合，玩家选择一个城市并将其焚毁，该城市所有居民因此丧生。史坦尼斯先手。游戏在大陆只剩下恰好 $k$ 个城市时结束。 预言中称，如果幸存居民的总人数是偶数，则丹妮莉丝获胜：史坦尼斯会被处决，而丹妮莉丝登上铁王座。如果总人数是奇数，则史坦尼斯获胜，命运将完全相反。 培提尔·贝里席大人想知道自己该支持哪位王位候选人，因此，他希望知道谁有必胜策略。请回答贝里席大人的问题，也许你就能成为下一个哈伦霍堡的领主。

第一行包含两个用空格分隔的正整数 $n$ 和 $k$（$1 \leq k \leq n \leq 2 \cdot 10^5$），分别表示初始城市数量和游戏结束时剩下的城市数量。 第二行包含 $n$ 个用空格分隔的正整数 $a_i$（$1 \leq a_i \leq 10^6$），表示每个城市的居民人数。

如果丹妮莉丝获胜，输出字符串 "Daenerys"（不加引号）；如果史坦尼斯获胜，输出字符串 "Stannis"（不加引号）。

在第一个样例中，史坦尼斯会选择焚毁人口为 $2$ 的城市，丹妮莉丝被迫烧掉人口为 $1$ 的城市。唯一幸存的城市只剩 $1$ 人，因此总人数为奇数，史坦尼斯获胜。 在第二个样例中，不论史坦尼斯还是丹妮莉丝先烧掉哪个城市（$2$ 人或 $1$ 人），最后幸存的城市都只剩 $2$ 人，总人数为偶数，因此丹妮莉丝获胜。 由 ChatGPT 5 翻译