Greater than Left

2 secs 1024 MB
bayashiko's icon bayashiko

問題文

以下の条件を全て満たす無限長の数列A1,A2,...A_1,A_2,...が存在するか判定してください。
・どの要素も正の整数である。
AN=MA_N=Mである。
・任意の正の整数の組(i,j,k)(i,j,k)について、i<j<ki<j<kならばAi+AjAkA_i+A_j≦A_kである。

制約

・入力は全て整数である。
1N10181≦N≦10^{18}
1M10181≦M≦10^{18}

入力

入力は以下の形式で与えられる。

N M

出力

条件を全て満たすような数列が存在するなら"Yes"、存在しないならば"No"と出力してください。

入力例1

8 10931 

出力例1

Yes

例えば、1,1,4,5,14,19,198,10931,364364,...1,1,4,5,14,19,198,10931,364364,...などが条件を満たします。

入力例2

11 87

出力例2

No

入力例3

1000000000000000000 1000000000000000000

出力例3

No

提出


Go (1.21)