세상에는 많은 유튜버가 있고, 그중에서 버츄얼 유튜버도 존재한다
면접 대비시간 제한1초메모리 제한1024 MB
각 버츄얼 유튜버의 방송 날짜와 시간대가 주어질 때, 한 주에 5회 이상이면서 총 60시간 이상 방송한 사람을 사전 순으로 출력한다.
문제
세상에는 많은 유튜버가 있고, 그중에는 버츄얼 유튜버도 존재한다. 매주 회, 매주 총 시간 이상 라이브 방송을 하는 버츄얼 유튜버를 진짜 버츄얼 유튜버라고 한다. 형식이는 버츄얼 유튜버를 좋아하는데 그중 진짜 버츄얼 유튜버들을 찾고 싶어 한다. 개의 줄에 유튜버의 이름, 방송 날짜, 방송 시작 시각, 방송 종료 시각이 주어질 때 진짜 버츄얼 유튜버의 이름을 사전 순으로 출력하시오.
날짜는 일부터 시작이고 일은 일요일이다. 일주일은 일요일부터 토요일까지로 한다.
입력
첫 번째 줄에 방송의 수 과 형식이가 방송을 마지막으로 본 날짜 이 공백으로 구분되어 주어진다. 은 의 배수
두 번째 줄부터 줄에 걸쳐 name day hh:mm hh:mm 형식으로 버츄얼 유튜버의 이름, 방송 날짜, 방송 시작 시각, 방송 종료 시각이 공백으로 구분되어 주어진다. 시각 형식은 시간제를 사용한다.
이름(name)은 길이가 최대 자인 공백 없는 문자열이고, 영어 소문자로만 이루어져 있다. 버츄얼 유튜버의 이름은 서로 다르므로 이름으로 구분할 수 있으며, 최대 명 존재한다.
방송은 한 번에 최대 시간 분간 진행할 수 있으며, 전날에 방송을 시작하여 자정을 넘겨 다음 날까지 진행하는 경우는 없다. 즉, 방송 시작 날짜와 방송 종료 날짜는 항상 같다. 또한, 방송은 하루에 최대 한 번 진행한다.
출력
진짜 버츄얼 유튜버의 이름을 사전 순으로 한 줄에 하나씩 출력하시오. 만약 진짜 버츄얼 유튜버가 없다면 -1을 출력하시오.
힌트
00:01에 방송을 시작해서 01:20에 방송을 끝냈다면 1시간 19분 동안 방송을 한 것이다.
방송 시작 시각이 방송 종료 시각보다 항상 이르다.
입력 순서는 방송 날짜의 오름차순이 아닐 수 있다.