DESERT
View as PDF Time limit: 1.0s , Memory limit: 256M , Points: 100
Penguin là một cậu bé thích thám hiểm. Cậu muốn băng qua sa mạc Sahara nhưng cậu biết để đi qua đó cậu cần ít nhất lít nuớc. Trong túi hiện giờ chỉ
các bình nuớc dung luợng lần luợt là
. Nhiệm vụ của bạn là kiểm tra xem Penguin có thể băng qua sa mạc Sahara không?
Input
- Dòng đầu tiên gồm hai số nguyên
.
- Dòng thứ hai gồm
số nguyên
.
Output
- In ra
nếu Penguin có đủ nuớc để đi qua sa mạc Sahara. Ngược lại in ra
.
Samples
Sample Input 1
5 10
1 2 4 6 8
Sample Output 1
YES
Sample Input 2
7 30
1 5 7 3 2 5 0
Sample Output 2
NO
Sample Input 3
3 12
1 2 3
Sample Output 3
NO
Comments