C. Игра чётности
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Вестеросе расположены n городов. В i-м городе живет ai человек. Дейнерис и Станнис играют в следующую игру: за один ход игрок выбирает какой-то город и сжигает его дотла. При этом все его жители, как ни печально, погибают. Ходы совершаются по очереди, начинает Станнис. Игра завершается, когда в Вестеросе останется ровно k городов.

Пророчество гласит, что если суммарное число выживших жителей будет чётным, то Дейнерис выигрывает: Станнис лишается головы, а Дейнерис всходит на Железный трон. Если же суммарное число выживших жителей будет нечётным, то всё происходит наоборот.

Лорд Петир Бейлиш хочет знать, кого из претендентов на престол стоит поддержать, а посему его интересует, кто из них обладает выигрышной стратегией. Подскажите ответ на этот вопрос лорду Бейлишу и, возможно, вы станете следующим лордом Харренхолла.

Входные данные

В первой строке записаны два целых положительных числа, разделенные пробелом, n и k (1 ≤ k ≤ n ≤ 2·105) — изначальное количество городов в Вестеросе и количество городов, при котором игра завершается.

Вторая строка содержит n разделённых пробелами целых положительных чисел ai (1 ≤ ai ≤ 106), обозначающих население каждого из городов Вестероса.

Выходные данные

Выведите строку «Daenerys» (без кавычек), если победит Дейнерис, и «Stannis» (без кавычек), если победит Станнис.

Примеры
Входные данные
3 1
1 2 1
Выходные данные
Stannis
Входные данные
3 1
2 2 1
Выходные данные
Daenerys
Входные данные
6 3
5 20 12 7 14 101
Выходные данные
Stannis
Примечание

В первом примере Станнис своим ходом сожжет город с двумя жителями и Дейнерис будет вынуждена сжечь город с одним жителем. В единственном выжившем городе останется один житель, то есть, итоговая сумма нечетная, а значит, побеждает Станнис.

Во втором примере, если Станнис сжигает город с двумя жителями, Дейнерис сжигает город с одним жителем, либо наоборот. В любом случае, последний оставшийся город будет населён двумя жителями, то есть, итоговая сумма четная, а значит, побеждает Дейнерис.