Type: Default 1000ms 256MiB

蓝桥杯

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

作为蓝桥杯梦之队的一员,kuro梦想着在蓝桥杯中获得奖项,于是,他参加了Asahi和Toya主办的蓝桥杯省三冲刺班!

图片Base64

但是,蓝桥杯省三冲刺班不止有6个必拿分考点,实际上,考点的数量多的让kuro感觉完全学不完!kuro发现,冲刺班共有nn个考点,对于每个考点i(1≤i≤n)i(1 \leq i \leq n),Asahi和Toya为其定义了一个分数aia_i,然而精力有限的kuro最多只能学习其中的kk个考点(可以不学习任何考点),kuro认为,如果学习的考点总分数不低于y,那么自己就可以拿到蓝桥杯的省三!kuro想知道,有没有一种学习方案,可以让自己拿下省三?

Input Format

每个测试点的第一行为三个数n,k,yn,k,y($1 \leq k \leq n \leq 10^5),(-10^{18} \leq y \leq 10^{18}$),表示考点总数,最多学习的考点数,可以拿到省三的分数阈值

接下来的一行有nn个用空格隔开的数aia_i(−1018≤ai≤1018-10^{18} \leq a_i \leq 10^{18}),表示每个考点的分数

Output Format

对于每个测试点,输出一行"Yes"或"No"(都不包含双引号)

"Yes"表示可以拿到省三,"No"表示不能拿到省三。

注意:你可以以任何大小写方式输出答案,例如"Yes""YEs""yEs"都会被认为是输出了"Yes","NO""nO"都会被认为是输出了"No"

Sample

输入 #1

3 2 10
4 8 6

输出 #1

Yes

样例解释:可以学习第1,3个考点,总分为10,拿下省三

输入 #2

3 2 10
1 1 1

输出 #2

No

样例解释:没办法拿下省三