### 问题描述 在一个光与魔法交织的奇幻世界中，小蓝是一位天才的魔法师。他正面临着一个重要的任务：保护美丽的魔法花园免受邪恶怪物的侵害。这个花园中有许多神奇花朵，每朵花都有一种独特的颜色。然而，邪恶怪物对花园中的某些花朵产生了兴趣，它们只喜欢某种特定的颜色。 小蓝有一个魔法法杖，他可以用它来改变花朵的颜色。具体而言，他可以将某些花朵的颜色由 $2$ 转变为 $0$ 或 $1$。但是，小蓝必须保证相邻两朵花的颜色不相同，这样才能有效抵挡邪恶怪物的攻击。 现在，给你一个由 $n$ 朵花组成的序列 $a$，其中包含 $m$ 朵颜色为 $2$ 的花。你需要用颜色 $0$ 或 $1$ 来替换颜色为 $2$ 的花，以使得所有相邻两朵花的颜色都不相同。如果可以实现这种转换，则输出 `Y`，否则输出 `N`。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$，表示花朵的数量和颜色为 $2$ 的花朵的数量（$1 \le m\le n \le 10^5$）。 第二行输入 $n$ 个整数 $a_i$，表示每朵花的颜色（$0 \le a_i \le 2$）。 ### 输出格式 输出仅一行，如果可以使得所有相邻两朵花的颜色不相同，则输出 `Y`，否则输出 `N`。 ### 样例输入 ``` 4 2 0 2 2 1 ``` ### 样例输出 ``` Y ```