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

문제

쿠는 $1$번째 날부터 $N$번째 날까지 매일 하나의 꿈을 꾼다. 하지만 악몽을 꾸면 충격을 받아서 최근에 꾼 꿈들을 잊어버린다.

$i$번째 날에 악몽을 꾸면, $K$일 전에 꾼 꿈부터 $i$번째 날에 꾼 꿈까지 모두 잊어버린다. 구체적으로 $\max(1, i-K), \cdots , i-1, i$번째 날에 꾼 꿈들을 모두 잊어버린다. 이 중 이미 잊은 꿈이 있다면, 해당 꿈은 그대로 잊은 상태가 유지된다.

집합 $S = \{S_1, S_2, ... , S_M \}$이 주어진다. $N$번째 날에 꿈꾼 직후, 쿠가 $S_i$번째 날에 꾼 꿈들만 기억할 수 있는지 판별해 보자.

입력

첫째 줄에 꿈을 꾼 날의 수, 악몽이 영향을 미치는 기간을 의미하는 두 정수 $N$, $K$가 공백으로 구분되어 주어진다. $(1\leq K \leq N \leq 200\, 000)$

둘째 줄에 집합 $S$의 크기를 의미하는 정수 $M$이 주어진다. $(1\leq M \leq N)$

셋째 줄에 정수 $S_1, S_2, \cdots , S_M$이 공백으로 구분되어 주어진다. $(1\leq S_1 <S_2<\cdots <S_M\leq N)$

출력

집합 $S$에 대해 $S_i$번째 날에 꾼 꿈들만 기억할 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.

예제 입력 1

6 2
2
1 6

예제 출력 1

YES

쿠가 $4$번째 날과 $5$번째 날에 악몽을 꾼다면, $1, 6$번째 날에 꾼 꿈만 기억하게 된다.

예제 입력 2

6 2
4
1 4 5 6

예제 출력 2

NO

어떻게 악몽을 꾸는 경우에도 $S_i$번째 날에 꾼 꿈들만 기억할 수 없다.

예제 입력 3

9 3
4
2 3 4 9

예제 출력 3

YES

쿠가 $1$번째 날과 $8$번째 날에 악몽을 꾼다면, $2, 3, 4, 9$번째 날에 꾼 꿈만 기억하게 된다.

예제 입력 4

7 6
1
1

예제 출력 4

NO

어떻게 악몽을 꾸는 경우에도 $S_i$번째 날에 꾼 꿈들만 기억할 수 없다.