1398: 最核理的难度

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:372 Solved:59

Description

马上就要举办新生网络赛啦,学长学姐们准备了好多好多的好题呀!然而题目的难度过于极端,善良的emaster准备在$n$道题目里选择$m$道难度不高于$h$的题目组成正常难度的比赛。但邪恶的shiki为了教教(迫害)新生,要求正常难度的比赛里至少要有一道难度不低于$g$的题目(当然,善良的emaster是不会让它的难度高于$h$的)。

现在给定你$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$);

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"。

Source/Category