CSES - Aalto Competitive Programming 2024 - wk6 - Wed - Fence
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Uolevi is constructing a fence around his garden to prevent rabbits from eating all the tulips. He needs a total of n \times 10\ \mathrm{cm} of fence that is at least k\ \mathrm{cm} high. He has 2n planks numbered 1,2,\dots,2n. The i-th plank is 10\ \mathrm{cm} wide and a_i\ \mathrm{cm} high. All of the planks are shorter than k\ \mathrm{cm}. Uolevi has nails and a hammer but he doesn't own a saw. Help him figure out whether he can make the fence without a saw. For aesthetic reasons, Uolevi is only going to place planks vertically.

Input

The first line contain two integers n and k. The second line contains 2n integers a_1,\,a_2,\dots,\,a_{2n}

Output

Print "Yes" if it is possible to make the fence and "No" otherwise.

Constraints

  • 1 \leq n \leq 10^5
  • 2 \leq k \leq 10^5
  • 1 \leq a_i < k

Example 1

Input:

1 8
3 5

Output:

Yes

Example 2

Input:

5 6
4 2 5 1 4 2 5 1 5 3

Output:

Yes

Example 3

Input:

5 5
1 4 3 4 2 2 2 2 2 1

Output:

No