만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

약물 복용

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

요약
하루 세 번 식사 시간대가 주어지고 효과가 K분 유지될 때, N일 동안 복용 간격이 끊기지 않게 식사 시간을 정할 수 있는지 판정합니다.
난이도

보통10점 중 5점

유형
그리디, 수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

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

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

입력

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

두 번째 줄에 As,Ae,Bs,Be,Cs,CeA_s,A_e,B_s,B_e,C_s,C_e가 공백으로 구분되어 주어진다. 0≤As≤Ae<Bs≤Be<Cs≤Ce<1 4400 \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분이다.

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

출력

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

예제3

  1. 예제 1

    입력
    10 480
    360 360 840 840 1320 1320
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    3 480
    360 360 820 820 1300 1300
    
    예상 출력
    NO
    
  3. 예제 3

    입력
    2 476
    360 380 840 860 1320 1340
    
    예상 출력
    YES