AT_tupc2022_a Sum Sort
Description
\((1, 2, \dots, N)\) の順列 $P = (P_1, P_2, \dots, P_N)$ が与えられます。あなたは以下の操作を好きな回数行うことができます。
- $P_i + P_j \leq K$ を満たす整数組 $(i,j) \ (1 \leq i < j \leq N)$ を選び、 $P_i$ と $P_j$ の値を入れ替える。
$P$ を昇順に並べ替えることはできますか。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ P_1 $ $ P_2 $ $ \cdots $ $ P_N $
Output Format
昇順に並べ替えることができる場合は `Yes`, そうでなければ `No` を出力せよ。
Explanation/Hint
### Sample Explanation 1
$ P_1 $ と $ P_3 $ を入れ替えれば良いです。 $ P_1 + P_3 = 3 + 1 \leq 4 $ であるため、この入れ替えが可能です。
### Sample Explanation 2
たとえば $ P_3 $ と $ P_4 $ を入れ替えることはできません。 その他のどのような手順でも、 $ P $ を昇順にすることはできません。
### Constraints
- $ 2 \leq N \leq 2 \times 10^5 $
- $ 2 \leq K \leq 2N $
- $ (P_1, P_2 , \cdots, P_N) $ は $ (1,2,\cdots,N) $ の順列
- 入力はすべて整数