← 返回题目列表

Codeforces · 549/C

C. 平价游戏

中文机器翻译题面 查看原题

维斯特洛有 n 个城市。第i座城市居住着ai人。丹妮莉丝和史坦尼斯玩以下游戏:玩家只需一步选择一个城镇并将其烧毁。因此,所有居民都不幸死去。史坦尼斯开始比赛。当维斯特洛只剩下 k 个城市时,游戏结束。

预言称,如果幸存居民总数为偶数,则丹妮莉丝获胜:史坦尼斯被斩首,丹妮莉丝登上铁王座。如果幸存居民的总数是奇数,则史坦尼斯获胜,一切都会朝着完全相反的方向发展。

培提尔·贝里席勋爵想知道他应该支持哪些王位候选人,因此他想知道其中哪一位拥有获胜策略。回答贝里席勋爵的这个问题,也许你就会成为下一任赫伦霍尔勋爵。

输入

第一行包含两个空格分隔的正整数 n 和 k (1 ≤ k ≤ n ≤ 2·105) — 维斯特洛的初始城市数量和游戏结束时的城市数量。

第二行包含n个空格分隔的正整数ai (1 ≤ ai ≤ 106),代表维斯特洛各城市的人口数量。

输出

如果丹妮莉丝获胜,则打印字符串“Daenerys”(不带引号);如果史坦尼斯获胜,则打印字符串“Stannis”(不带引号)。

示例

输入 #1

3 1
1 2 1

输出 #1

Stannis

输入 #2

3 1
2 2 1

输出 #2

Daenerys

输入 #3

6 3
5 20 12 7 14 101

输出 #3

Stannis

注意

在第一个示例中,史坦尼斯将使用他的举动烧毁一座有两人的城市,而丹妮莉丝将被迫烧毁一座有一名居民的城市。唯一的幸存者城市将剩下一名居民,即总和是奇数,因此史坦尼斯获胜。

在第二个样本中,如果史坦尼斯烧毁了一座有两人的城市,丹妮莉丝烧毁了一座只有一名居民的城市,反之亦然。无论如何,最后剩下的城市将由两个人居住,即总和是偶数,因此丹妮莉丝获胜。