405681: GYM102035 E New Max

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

E. New Maxtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Kamal 'D has an array of size $$$N$$$.

He can do at most $$$K$$$ operations on it, in each operation he can choose any element in the array and change its value to any other value $$$X$$$, $$$(1\leq x \leq 400)$$$.

Kamal 'D wants to know if he can make the maximum element in the new array equal to $$$M$$$.

Input

The first line of input will contain 3 integers $$$N$$$, $$$M$$$ and $$$K$$$ $$$(1 \leq N \leq 400)$$$ $$$(0 \leq K \leq 400)$$$ $$$(1 \leq M \leq 400)$$$ which are the size of the array, the new maximum value and the number of operations.

The second line will contain $$$n$$$ integers, the $$$i_{th}$$$ one is $$$a_i$$$ which is the $$$i_th$$$ element in array $$$a$$$, $$$(1\leq a_i \leq 400)$$$

Output

For each test case, print "YES" if Kamal 'D can make the maximum element equals to M, print "NO" otherwise .

ExamplesInput
6 4 3
1 5 3 4 2 6
Output
YES
Input
6 4 2
5 5 5 5 1 2
Output
NO

Source/Category

加入题单

算法标签: