#codefestival2017qualbb. [code_festival_2017_qualb_b]Problem Set
[code_festival_2017_qualb_b]Problem Set
Problem Statement
Rng is preparing a problem set for a qualification round of CODEFESTIVAL.
He has candidates of problems. The difficulty of the -th candidate is .
There must be problems in the problem set, and the difficulty of the -th problem must be . Here, one candidate of a problem cannot be used as multiple problems.
Determine whether Rng can complete the problem set without creating new candidates of problems.
Constraints
- All numbers in the input are integers.
Partial Score
- points will be awarded for passing the test set satisfying and .
Input
Input is given from Standard Input in the following format:
Output
Print YES
if Rng can complete the problem set without creating new candidates of problems; print NO
if he cannot.
Sample Input 1
5
3 1 4 1 5
3
5 4 3
Sample Output 1
YES
Sample Input 2
7
100 200 500 700 1200 1600 2000
6
100 200 500 700 1600 1600
Sample Output 2
NO
Not enough s.
Sample Input 3
1
800
5
100 100 100 100 100
Sample Output 3
NO
Sample Input 4
15
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5
9
5 4 3 2 1 2 3 4 5
Sample Output 4
YES