← 返回题目列表

AtCoder · arc179_a

A. 分区

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

分数: 300 点

问题陈述

给你整数 N 和 K.

的 累计金额 整数序列的 整数序列的 X=(X_1,X_2,\dots ,X_N) 长度 N 被定义为一个序列 Y=(Y_0,Y_1,\dots ,Y_N) 长度 N+1 如下:

  • Y_0=0
  • Y_i=\displaystyle\sum_{j=1}^{i}X_j\ (i=1,2,\dots ,N)

整数序列 X=(X_1,X_2,\dots ,X_N) 长度 N 被称为 好的序列 当且仅当满足以下条件:

  • 累积总和中的任何值 X 小于 K 出现在任何不小于的值之前 K.
    • 正式地,对于累计金额 Y of X,对于任何整数对 (i,j) 这样 0 \le i,j \le N,如果 (Y_i < K 和 Y_j \ge K),那么 i < j.

给你一个整数序列 给出了 A=(A_1,A_2,\dots ,A_N) 长度 N。判断元素是否为 A 可以重新排列成一个好的顺序。如果是这样,请打印一份这样的重新排列。

约束

  • 1 \leq N \leq 2 \times 10^5
  • -10^9 \leq K \leq 10^9
  • -10^9 \leq A_i \leq 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 \cdots A_N

输出

如果元素 A 可以重新排列好序列,打印重新排列的序列 (A^{\prime}_1,A^{\prime}_2,\dots ,A^{\prime}_N) 采用以下格式:

Yes
A^{\prime}_1 A^{\prime}_2 \cdots A^{\prime}_N

如果存在多个有效的重新排列,则其中任何一个都被认为是正确的。

如果无法获得好的序列,则打印 No.


示例输入 1

4 1
-1 2 -3 4

示例输出 1

Yes
-3 -1 2 4

如果重新排列 A to (-3,-1,2,4),累计金额 Y 有问题的是 (0,-3,-4,-2,2)。在这个 Y,任何小于 1 出现在任何不小于的值之前 序列的 1.


示例输入 2

4 -1
1 -2 3 -4

示例输出 2

No

示例输入 3

10 1000000000
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

示例输出 3

Yes
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 1000000000 1000000000 1000000000 1000000000 1000000000