만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

댄스

면접 대비

시간 제한2초메모리 제한1024 MB

요약
키가 주어진 2N명의 학생을 키 차이가 D 이하인 N쌍으로 나눌 수 있는지 판단합니다.
난이도

쉬움10점 중 3점

유형
정렬, 그리디
정답자
아직 제출이 없습니다

문제

JOI 중학교의 어느 반에는 2N명의 학생이 있다. 각 학생의 키는 A1, A2, …, A2N이다.

이번 체육 수업에서 학생들은 N개의 2인조로 나뉘어 춤을 춘다.

이 반은 2인조를 잘 짜서 아름다운 춤을 실현하려고 한다. 아름다운 춤을 실현하려면 모든 2인조의 키 차이가 D 이하여야 한다.

각 학생의 키가 주어졌을 때, 아름다운 춤이 가능한지 판정하는 프로그램을 작성하라.

입력

입력은 다음 형식으로 주어진다.

N D
A1 A2 … A2N

출력

아름다운 춤이 가능하면 Yes를, 그렇지 않으면 No를 한 줄에 출력하라.

제한

  • 1≤N≤1001 \leq N \leq 100.
  • 0≤D≤1000 \leq D \leq 100.
  • 1≤Ai≤1001 \leq A_i \leq 100 (1≤i≤2N1 \leq i \leq 2N).
  • 입력되는 값은 모두 정수이다.

예제3

  1. 예제 1

    입력
    1 5
    2 7
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    3 0
    10 10 10 11 10 10
    
    예상 출력
    No
    
  3. 예제 3

    입력
    6 4
    22 15 32 36 16 30 42 30 39 23 17 18
    
    예상 출력
    Yes