ダンス (Dance)

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

요약
2N명의 키가 주어질 때 모든 짝의 키 차이가 D 이하가 되도록 짝을 지을 수 있는지 판정한다.
난이도

쉬움10점 중 3점

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

문제

JOI 中学校のあるクラスには 2N 人の生徒がいる.各生徒の身長は A1, A2, …, A2N である.

今度の体育の授業で,生徒は N 組の 2 人組に分かれてダンスを踊る.

このクラスでは,2 人組の作り方を工夫して美しいダンスを実現しようとしている.美しいダンスを実現するには,すべての 2 人組の身長の差が D 以下である必要がある.

各生徒の身長が与えられたとき,美しいダンスが実現可能かどうかを判定するプログラムを作成せよ.

입력

入力は以下の形式で与えられる.

N   D
A1   A2   …   A2N

출력

美しいダンスが実現可能な場合 Yes を,そうでない場合 No を 1 行で出力せよ.

제한

  • 1 ≦ N ≦ 100.
  • 0 ≦ D ≦ 100.
  • 1 ≦ Ai ≦ 100 (1 ≦ i ≦ 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