维斯特洛有 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
注意
在第一个示例中,史坦尼斯将使用他的举动烧毁一座有两人的城市,而丹妮莉丝将被迫烧毁一座有一名居民的城市。唯一的幸存者城市将剩下一名居民,即总和是奇数,因此史坦尼斯获胜。
在第二个样本中,如果史坦尼斯烧毁了一座有两人的城市,丹妮莉丝烧毁了一座只有一名居民的城市,反之亦然。无论如何,最后剩下的城市将由两个人居住,即总和是偶数,因此丹妮莉丝获胜。