問題文


個の正整数が与えられます.個目の正整数はです.

正整数が与えられるので以下の条件を満たすかどうかを調べてください.

  • 任意のに対してある整数が存在してと表すことができる

制約


  • 入力される値はすべて整数である

入力


入力は以下の形式で標準入力から与えられます.


出力


条件を満たすならばYesを,そうでなければNoを出力せよ.

サンプル


入力1
3 2
2 4 6
出力1
Yes

与えられた整数はです.

であるので条件を満たします.よってYesを出力します.

入力2
6 2
2 7 1 8 2 8
出力2
No

与えられた整数はです. 例えばに対してを満たすような整数は存在しないため条件を満たしません . よってNoを出力します.

入力3
26 1
82 101 100 83 112 105 99 97 32 82 101 103 117 108 97 114 32 83 101 108 101 99 116 105 111 110
出力3
Yes

提出


Go (1.14)