시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB36616412449.799%

문제

정수 $N$개로 이루어진 배열 $A$와 정수 $K$가 주어진다. 다음 연산을 $0$회 이상 원하는 만큼 실행할 수 있다.

  • 배열에서 인접한 두 원소를 골라 교환한다. 단, 두 원소의 값의 차이가 $K$ 이하여야 한다.

배열 $A$를 오름차순으로 정렬할 수 있는지 판별해 보자.

입력

첫째 줄에 정수 $N$과 $K$가 주어진다. $(1 \le N \le 200\, 000;0 \le K \le 10^{9})$

둘째 줄에 배열 $A$의 원소 $A_1, \cdots, A_N$이 공백으로 구분되어 주어진다. $(0 \le A_i \le 10^{9})$

출력

정렬할 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.

예제 입력 1

5 3
3 2 5 7 4

예제 출력 1

YES

예제 입력 2

3 0
3 2 1

예제 출력 2

NO

출처

University > 서울대학교 > 2025 SCSC 알고리즘 대난투 E번