k камінців

Обмеження: 1 сек., 256 МіБ

У Марічки та Зеника є купка з \(n\) купок камінців. У \(i\)-ій купці \(A_i\) камінців. Вони грають у гру. За один хід можна з однієї купки забрати хоча б один, але не більше ніж \(k\) камінців. Гравці ходять по черзі. Марічка ходить першою. Гравець, який не може зробити хід, програє.

Зенику цікаво, хто ж виграє, якщо обоє гравців гратимуть оптимально.

Вхідні дані

У першому рядку задано два цілих числа \(n\) та \(k\). У другому рядку \(n\) цілих чисел \(A_i\).

Вихідні дані

Виведіть Marichka, якщо переможе Марічка і Zenyk, якщо переможе Зеник.

Обмеження

\(1 \le n \le 10^5\),

\(1 \le k, A_i \le 10^9\).

Приклади