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

문제

The pandemic is getting better and you can finally do the thing you’ve been dreaming of for the past few years: eat at your favorite restaurant! The restaurant happens to be in Kathmandu, but that’s fine, you can always take a plane.

The problem is that planes almost always leave you restless. You consider yourself properly rested if you can sleep for T uninterrupted minutes, which means you are never awake from a certain moment t to t + T. Also, you’re a very easy sleeper: you can fall asleep at the start of any minute and wake up at the end of any minute.

Of course, if you sleep too much you will miss all the airplane meals! That is unacceptable, as no opportunity for free food should go to waste.

Luckily, the airplane company sent you the whole flight schedule: the duration of the flight, D minutes, the number of meals that are going to be served, M, and the exact time they will serve the meals, yi. You need to be awake at the time the meal is being served to be able to eat it, otherwise, the steward will not serve you. Since you’re always hungry, you will devour the meal instantly.

Now you are wondering, for the optimal plane traveling experience, can you get properly rested and still eat all meals during the flight?

입력

The first line of input contains three integers, T, D, M (1 ≤ T, D ≤ 105, 0 ≤ M ≤ 1000), representing, respectively, the number of minutes you need to sleep without interruption to be properly rested, the duration of the flight and the number of meals that are going to be served during the flight.

Each of the next M lines contains an integer yi (0 ≤ yi ≤ D). These integers represent the times at which each meal is going to be served, and are given in chronological order.

출력

Output a line containing one character. If you can get properly rested and still eat all meals during the flight, write the upper case letter ‘Y’; otherwise write the uppercase letter ‘N’.

예제 입력 1

3 10 3
2
4
7

예제 출력 1

Y

예제 입력 2

4 10 3
2
4
7

예제 출력 2

N

예제 입력 3

5 5 0

예제 출력 3

Y

예제 입력 4

4 8 2
5
7

예제 출력 4

Y

예제 입력 5

4 8 2
3
4

예제 출력 5

Y