- Time limit: 1.00 s
- Memory limit: 512 MB
Working at the kindergarten, Maija is building a mock city from rocks with the kids. She has gotten more fired up about the thing than most of the children and is now building a full replica of New York's skyline. Maija has gathered rocks numbered and the height of the -th rock is . She is going to build towers numbered . The height of the -th tower will be . For each tower, determine if she can build it by towering the rocks she has currently at her disposal.
Input
The first line contains two integers and . The second line contains integers . The third line contains integers .
Output
Print the answers to the queries on a single line. Print "Yes" if it is possible to construct the tower and "No" otherwise.
Constraints
Example 1
Input:
5 5 10 4 3 9 1 5 38 11 99 60
Output:
Yes No Yes No No
Example 2
Input:
10 10 10 6 2 10 9 8 7 7 6 3 15 98 23 1 70 26 91 44 64 78
Output:
Yes No Yes No No Yes No Yes No No