A - Sum Sort 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 200 点

問題文

(1,2,\cdots,N) の順列 P=(P_1, P_2 , \cdots, P_N) が与えられます。あなたは以下の操作を好きな回数行うことができます。

  • P_i + P_j \leq K を満たす整数組 (i,j) \ (1 \leq i < j \leq N) を選び、 P_i と P_j の値を入れ替える。

P を昇順に並べ替えることはできますか。

制約

  • 2 \leq N \leq 2 \times 10^5
  • 2 \leq K \leq 2N
  • (P_1, P_2 , \cdots, P_N) は (1,2,\cdots,N) の順列
  • 入力はすべて整数

入力

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

N K 
P_1 P_2 \cdots P_N

出力

昇順に並べ替えることができる場合は Yes, そうでなければ No を出力せよ。

入力例 1

5 4
3 2 1 4 5

出力例 1

Yes

P_1 と P_3 を入れ替えれば良いです。P_1 + P_3 = 3 + 1 \leq 4 であるため、この入れ替えが可能です。

入力例 2

4 3
2 1 4 3

出力例 2

No

たとえば P_3 と P_4 を入れ替えることはできません。 その他のどのような手順でも、P を昇順にすることはできません。