配点 : 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 也无法升序排列。 当