← 返回题目列表

AtCoder · tupc2022_a

A. 求和排序

中文机器翻译题面 查看原题

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