Tourist#206
Gena is preparing for a school tourist trip. In his class, he is responsible for the tents. At home, he found tents: the first tent weighs a_1 kilograms and accommodates b_1 people, the second tent weighs a_2 kilograms and accommodates b_2 people, and the third tent weighs a_3 kilograms and accommodates b_3 people.
There are pupils in Gena's class. Determine whether he can select a subset of these tents so that all pupils can fit, and the total weight of the selected tents does not exceed kilograms.
The first line contains two integers and (1 \leq k \leq 15, 1 \leq w \leq 30).
The second line contains six integers: a_1, b_1, a_2, b_2, a_3, b_3 (1 \leq a_1, a_2, a_3 \leq 10, 1 \leq b_1, b_2, b_3 \leq 15).
Print YES if it is possible to select the tents as described, or NO otherwise.
Example 1
Example 18