**Mark the Photographer solution codeforces** – Mark is asked to take a group photo of 2𝑛2n people. The 𝑖i-th person has height ℎ𝑖hi units.

To do so, he ordered these people into two rows, the front row and the back row, each consisting of 𝑛n people. However, to ensure that everyone is seen properly, the 𝑗j-th person of the back row must be at least 𝑥x units taller than the 𝑗j-th person of the front row for each 𝑗j between 11 and 𝑛n, inclusive.

Table of Contents

## [Solution] Mark the Photographer solution codeforces

Help Mark determine if this is possible.

The first line contains one integer 𝑡t (1≤𝑡≤1001≤t≤100) — the number of test cases. Each test case consists of two lines.

The first line of each test case contains two positive integers 𝑛n and 𝑥x (1≤𝑛≤1001≤n≤100, 1≤𝑥≤1031≤x≤103) — the number of people in each row and the minimum difference Mark wants.

The second line of each test case contains 2𝑛2n positive integers ℎ1,ℎ2,…,ℎ2𝑛h1,h2,…,h2n (1≤ℎ𝑖≤1031≤hi≤103) — the height of each person in units.

Note that the sum of 𝑛n over all test cases is not bounded.

## [Solution] Mark the Photographer solution codeforces

For each test case, print a single line containing “YES” if Mark could arrange people satisfying his condition and “NO” otherwise.

You may print each letter in any case (for example, YES, Yes, yes, yEs will all be recognized as positive answers).

3 3 6 1 3 9 10 12 16 3 1 2 5 2 2 2 5 1 2 8 6

YES NO YES

## [Solution] Mark the Photographer solution codeforces

In the first test case, one possible order is to have the third, fifth, and sixth person on the back row and the second, first, and fourth on the front row. The heights of the people will look like this.

Back | 99 | 1212 | 1616 |

Front | 33 | 11 | 1010 |

- ℎ3−ℎ2=9−3≥6h3−h2=9−3≥6,
- ℎ5−ℎ1=12−1≥6h5−h1=12−1≥6, and
- ℎ6−ℎ4=16−10≥6h6−h4=16−10≥6.

In the second test case, it can be shown there is no way to order people in a way that satisfies the condition.

In the third test case, the only way to arrange people to satisfy the condition is to have the first person on the back row and the second person on the front row.