問題一覧 > ネタ問題

No.3066 エリスリトール

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 7
作問者 : hirakich1000000007hirakich1000000007 / テスター : butsurizukibutsurizuki
1 ProblemId : 2648 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-09-26 23:18:43

ひとこと

弱き者よ，汝の名は？

問題文

双子の姉妹である Yes と No は次のゲームをすることにしました．

  • $K$ 個のマスが横一列に並んでいる．このうち $N$ マスには初めから寿司皿が載っている．
  • Yes を先攻として，交互に以下の $2$ 種類の操作の片方を行う．
    • 空きマスと隣り合っていない空きマスを選び，そのマスに寿司皿を置く．
    • 連続する $3$ つの空きマスを選び，そのうち隣り合う $2$ マスにお造り皿を置く．
  • 先に操作が出来なくなった方が負け．

マスの数 $K$ と，初めから寿司皿が載っているマス $A_1 \sim A_N$ が与えられます． 双方が最善を尽くしたとき，どちらが勝つかを出力してください．

入力

$N$ $K$
$A_1$
$A_2$
$\vdots$
$A_N$

  • 入力はすべて整数
  • $1 \leq N \leq 2 \times 10^5$
  • $1 \leq K \leq 10^{18}$
  • $1 \leq A_1 < A_2 < \cdots < A_N \leq K$

出力

双方が最善を尽くしたとき，Yes が勝つならば Yes，No が勝つならば No を出力してください．

サンプル

サンプル1
入力
1 11
7
出力
Yes

開始時点でのマスを図示すると OOOOOOXOOOO となります．

サンプル2
入力
1 3
3
出力
No

マスの外側は空きマスとして扱われないことに注意してください．

サンプル3
入力
2 92
11
42
出力
No

サンプル4
入力
33 816762091414933400
3
80190113194613840
80190113194631358
170431446477803615
175430480184464795
175430480184490213
175430480184490223
175430480184594808
175430480184669853
175430480184674416
239870041313717120
239870041313757703
239870041313757727
288568150674875279
288568150674975234
324981923819177490
324981923819215658
421881114434325771
486414037760198669
486414037760269855
486414037760328295
486414037760350960
486414037760390298
486414037760407427
575509738247849149
575509738247869620
575509738247964239
679060282458002903
791492564081815574
799102819772097752
799102819772097753
799102819772173722
816762091414905966
出力
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。