+ Time limit: 1 second
+ Memory limit: 256 megabytes
Ahmad has recently been hired at a company whose name he does not wish to disclose. He works in the packaging department, and his job works as follows:
1. One day in advance, the company gives him the number of bottles and the capacity of each one.
2. Then, he is given a number $k$ and is asked to pour $k$ liters of a secret liquid into the bottles.
3. Finally, on that same day, he must send a report stating whether it is possible to pour that amount of liquid into the bottles or not. If it is possible, he must go to the company and pour the secret liquid into the bottles.
Today, Ahmad received an email telling him to start work this Saturday and come to the company. The email also contained the number and capacities of the bottles, as well as the total volume of the secret liquid. It also said: **"If you don’t send the report by the end of tonight, you will be fired!"**
Now Ahmad is torn between participating in today’s Snapptrip contest or writing the report for the company. Since Ahmad loves competition, he prefers to take part in the contest and gives you the number and capacities of the bottles and the volume of the liquid so that you can write the report for him.
You must determine, given the number of bottles, their capacities, and the total liquid volume, whether it is possible to pour all the liquid into the bottles. Note that each bottle is initially **empty** and can hold liquid only up to its capacity.
You do **not** need to completely fill all the bottles.
# Input
The first line of input contains two integers $n$ and $k$, the number of bottles and the total volume of liquid (in liters), respectively.
The next $n$ lines each contain an integer $c_i$, representing the capacity of the $i$-th bottle in liters.
$$1 \le n \le 100$$
$$1 \le k \le 100{,}000$$
$$1 \le c_i \le 1{,}000$$
# Output
Print `YES` if it is possible to pour all the liquid into the bottles; otherwise, print `NO`.
# Example
## Sample Input 1
```
3 3
1
2
1
```
## Sample Output 1
```
YES
```
Ahmad can pour 1 liter of liquid into bottle 1 and the remaining 2 liters into bottle 2.
## Sample Input 2
```
2 5
3
1
```
## Sample Output 2
```
NO
```
Post an answer to this question
You currently do not have access.