카트만두
면접 대비시간 제한1초메모리 제한1024 MB
비행 시간 D와 식사 시간들이 주어질 때, 식사가 하나도 없는 연속된 T분 구간이 존재하는지 판정한다.
문제
팬데믹이 잦아들어서, 지난 몇 년간 꿈꿔 온 일을 마침내 할 수 있게 되었다. 바로 가장 좋아하는 식당에서 식사하는 것이다! 그 식당은 카트만두에 있지만, 비행기를 타면 되니 문제없다.
문제는 비행기가 거의 항상 피곤하게 만든다는 점이다. T분 동안 중단 없이 잠을 자야 제대로 쉰 것으로 간주하며, 이는 어떤 시각 t부터 t + T까지 깨어 있지 않다는 뜻이다. 또한 잠이 아주 잘 오는 편이라서, 어느 분의 시작에 잠들어 어느 분의 끝에 깨어날 수 있다.
물론 너무 많이 자면 기내식을 모두 놓치게 된다! 무료 음식을 놓칠 수는 없는 노릇이다.
다행히 항공사에서 전체 비행 일정을 보내 주었다. 비행 시간 D분, 제공될 기내식 수 M, 그리고 기내식을 제공하는 정확한 시각 yi이다. 기내식을 먹으려면 제공 시각에 깨어 있어야 하며, 그렇지 않으면 승무원이 주지 않는다. 항상 배가 고프므로 기내식은 즉시 먹어 치운다.
이제 궁금한 것은, 최적의 비행 경험을 위해 제대로 쉬면서도 비행 중 모든 기내식을 먹을 수 있는지이다.
입력
첫 번째 줄에 세 정수 T, D, M (1 ≤ T, D ≤ 105, 0 ≤ M ≤ 1000)이 주어진다. 각각 제대로 쉬기 위해 중단 없이 자야 하는 분 수, 비행 시간, 비행 중 제공될 기내식 수이다.
다음 M개 줄에 각각 정수 yi (0 ≤ yi ≤ D)가 주어진다. 이는 각 기내식이 제공되는 시각이며, 시간 순서대로 주어진다.
출력
한 줄에 문자 하나를 출력한다. 비행 중 제대로 쉬면서 모든 기내식을 먹을 수 있으면 대문자 ‘Y’를, 그렇지 않으면 대문자 ‘N’을 출력한다.