← 返回题目列表

AtCoder · awc0079_d

D. 分发纪念品

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

分数: 400 分

问题陈述

高桥是学校旅行的领队。集团有 N 高桥等会员,高桥购买 M 纪念品商店里的糖果种类。有 C_i 件 i第一种甜食。

高桥想把这些糖果分发给小组的所有成员(N 人,包括他自己)。分配规则如下:

  • 每个会员都收到准确的 K 糖果。
  • 每个糖果只能送给一名会员。也就是说,至多 总共可以分发 C_i 件 i第一种糖果。
  • 任何会员都不能收到 2 或更多相同类型的糖果。也就是说, K 每位会员收到的糖果必须是不同类型的。然而,不同的会员可以收到相同类型的糖果。
  • 吃剩下的糖果是可以接受的。

判断是否可以精确分配 K 给每一位成员带来甜蜜。如果可以的话输出 Yes;否则,输出 No.

约束

  • 1 \leq N \leq 10^9
  • 1 \leq M \leq 2 \times 10^5
  • 1 \leq K \leq M
  • 1 \leq C_i \leq 10^9 (1 \leq i \leq M)
  • 所有输入值均为整数。

输入

N M K
C_1 C_2 \ldots C_M
  • 第一行包含 N 代表群组成员数量, M 代表糖果的种类数量,以及 K 代表给每个成员的糖果数量,以空格分隔。
  • 第二行包含 C_1, C_2, \ldots, C_M 代表每种糖果的块数,以空格分隔。

输出

如果可以精确分配 K 给每个成员糖果,输出 Yes;否则,输出 No 在一行上。


示例输入 1

3 4 2
3 3 3 3

示例输出 1

Yes

示例输入 2

5 3 3
2 2 2

示例输出 2

No

示例输入 3

1000000000 5 3
1000000000 1000000000 500000000 500000000 999999999

示例输出 3

Yes