약물 복용

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

요약

하루 세 끼의 식사 가능 시간대와 K분 지속되는 약효가 주어질 때, N일 동안 세 번의 약을 끊김 없이 먹을 수 있는지 판정한다.

난이도: 보통10점 중 5점
유형: 그리디, 수학, 구현
정답자: 아직 제출이 없습니다

문제

감기에 걸린 유겸이는 병원에서 $N$ 일치 감기약을 받아왔다. 아픈 것이 싫은 유겸이는 감기약을 한 번 먹기 시작한 이후로 감기약을 다 먹는 순간까지 약효가 끊기지 않았으면 한다.

유겸이는 감기약을 하루에 세 번, 식후에 바로 복용해야 하고 약효의 지속 시간은 $K$ 분이다. 유겸이는 하루 세 끼를 먹을 수 있는 시간대가 정해져 있다. 식사에 걸리는 시간 및 약을 먹는 데 걸리는 시간은 고려하지 않는다. 당신은 세 번의 식사 시간을 날마다 적절히 배치해서 $N$ 일 째의 마지막 약을 먹을 때까지 약효가 끊기지 않게 할 수 있는지 알아내야 한다.

입력

첫 번째 줄에 약을 먹어야 하는 일수 $N$ 과 약효의 지속 시간 $K$ 가 공백으로 구분되어 주어진다. $(1 \leq N \leq 100\\,000; 1 \leq K \leq 1\\,440)$

두 번째 줄에 $A\_s,A\_e,B\_s,B\_e,C\_s,C\_e (0 \leq A\_s \leq A\_e \lt B\_s \leq B\_e \lt C\_s \leq C\_e \lt 1\\,440)$ 가 공백으로 구분되어 주어진다. 각각 세 끼를 먹을 수 있는 시간대의 시작과 끝을 분 단위로 나타낸다. $1$ 일은 $0$ 분부터 시작하여 $1439$ 분까지 총 $1440$ 분이다.

입력으로 주어지는 모든 수는 정수이다.

출력

$N$ 일 째의 마지막 약을 먹을 때까지 약효를 끊기지 않게 할 수 있다면 YES, 아니라면 NO를 출력한다.

예제3

예제 1
입력
```
10 480
360 360 840 840 1320 1320
```
예상 출력
```
YES
```
예제 2
입력
```
3 480
360 360 820 820 1300 1300
```
예상 출력
```
NO
```
예제 3
입력
```
2 476
360 380 840 860 1320 1340
```
예상 출력
```
YES
```