강의실 예약 시스템(백준30019)

  강의실마다 이전 강의가 끝나는 시간만 알고 있으면 되니 가장 마지막 강의의 종료 시간을 저장 해준다. 

import sys 
input = sys.stdin.readline
n,m = map(int, input().split())
endtime = [0 for i in range(n+1)]

for i in range(m):
    c,s,e = map(int, input().split())
    if endtime[c] <= s :
        print("YES")
        endtime[c] = e
    else :
        print("NO")