分数: 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