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×10 cmn \times 10\ \mathrm{cm} of fence that is at least k cmk\ \mathrm{cm} high. He has 2n2n planks numbered 1,2,,2n1,2,\dots,2n. The i-th plank is 10 cm10\ \mathrm{cm} wide and ai cma_i\ \mathrm{cm} high. All of the planks are shorter than k cmk\ \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 nn and kk. The second line contains 2n2n integers a1,a2,,a2na_1,\,a_2,\dots,\,a_{2n}

Output

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

Constraints

  • 1n1051 \leq n \leq 10^5
  • 2k1052 \leq k \leq 10^5
  • 1ai<k1 \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