1398: 最核理的难度
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:410
Solved:9
Description
马上就要举办新生网络赛啦,学长学姐们准备了好多好多的好题呀!然而题目的难度过于极端,善良的emaster准备在$n$道题目里选择$m$道难度不高于$h$的题目组成正常难度的比赛。但邪恶的shiki为了教教(迫害)新生,要求正常难度的比赛里至少要有一道难度不低于$g$的题目(当然,善良的emaster是不会让它的难度高于$h$的)。
现在给定你$n,m,h,g$(符号的意义如上文);
以序列$a_{1}$,$a_{2}$, ..., $a_{n}$代表每道题的难度。
如果这$n$道题能组成难度正常的比赛,输出"YES",否则输出"NO";
现在给定你$n,m,h,g$(符号的意义如上文);
以序列$a_{1}$,$a_{2}$, ..., $a_{n}$代表每道题的难度。
如果这$n$道题能组成难度正常的比赛,输出"YES",否则输出"NO";
Input
第一行,四个整数,依次为$n,m,h,g$;($1 \le m \le n \le 100$);($0 \le g \le h \le 1000$);
第二行$n$个整数$a_{1}$,$a_{2}$, ..., $a_{n}$代表每道题的难度。 ($0≤a_{i}≤1000$);
第二行$n$个整数$a_{1}$,$a_{2}$, ..., $a_{n}$代表每道题的难度。 ($0≤a_{i}≤1000$);
Output
一行,如果这$n$道题能组成难度正常的比赛,输出"YES",否则输出"NO",(皆不带引号):
Sample Input Copy
5 4 10 6
5 5 11 10 1
Sample Output Copy
YES
HINT
样例中共5道题,我们需要选出4道。
其中$a_{1}$,$a_{2}$,$a_{4}$,$a_{5}$四道题的难度不高于10;且存在$a_{4}$的难度不低于6;满足emaster与shiki的要求,能组成难度正常的比赛,输出"YES"。
其中$a_{1}$,$a_{2}$,$a_{4}$,$a_{5}$四道题的难度不高于10;且存在$a_{4}$的难度不低于6;满足emaster与shiki的要求,能组成难度正常的比赛,输出"YES"。