만드는 중입니다

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

세상에는 많은 유튜버가 있고, 그중에서 버츄얼 유튜버도 존재한다

면접 대비

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

요약
방송 기록을 보고, 일요일부터 토요일까지 한 주에 5번 방송하고 총 방송 시간이 60시간 이상인 버튜버를 사전순으로 찾습니다.
난이도

쉬움10점 중 3점

유형
해시맵, 시뮬레이션, 정렬
정답자
아직 제출이 없습니다

문제

세상에는 많은 유튜버가 있고, 그중에는 버츄얼 유튜버도 있다. 매주 55회, 매주 총 6060시간 이상 라이브 방송을 하는 버츄얼 유튜버를 진짜 버츄얼 유튜버라고 한다. 형식이는 버츄얼 유튜버를 좋아하고, 그중 진짜 버츄얼 유튜버를 찾고 싶어 한다. NN개의 줄에 유튜버의 이름, 방송 날짜, 방송 시작 시각, 방송 종료 시각이 주어질 때, 진짜 버츄얼 유튜버의 이름을 사전 순으로 출력하시오.

날짜는 11일부터 시작하고, 11일은 일요일이다. 일주일은 일요일부터 토요일까지이다.

입력

첫 번째 줄에 방송의 수 NN과 형식이가 방송을 마지막으로 본 날짜 MM이 공백으로 구분되어 주어진다. (1≤N≤36 400;(1 \leq N \leq 36\,400; 7≤M≤364;7 \leq M \leq 364; MM은 77의 배수))

두 번째 줄부터 NN줄에 걸쳐 name day hh:mm hh:mm 형식으로 유튜버의 이름, 방송 날짜, 방송 시작 시각, 방송 종료 시각이 공백으로 구분되어 주어진다. (1≤day≤M)(1 \leq \text{day} \leq M) 시각은 24시간제를 사용한다. (0≤hh≤23;(0 \leq \text{hh} \leq 23; 0≤mm≤59)0 \leq \text{mm} \leq 59)

이름은 길이가 최대 2020자인 공백 없는 문자열이며, 영어 소문자로만 이루어져 있다. 이름은 서로 다르므로 이름으로 유튜버를 구분할 수 있으며, 유튜버는 최대 100100명이다.

방송은 한 번에 최대 2323시간 5959분 진행된다. 전날 시작해서 자정을 넘겨 다음 날까지 이어지는 방송은 없으므로, 방송 시작 날짜와 종료 날짜는 항상 같다. 한 유튜버는 하루에 최대 한 번 방송한다.

출력

진짜 버츄얼 유튜버의 이름을 사전 순으로 한 줄에 하나씩 출력하시오. 해당하는 유튜버가 없으면 -1을 출력하시오.

힌트

00:01에 방송을 시작해서 01:20에 방송을 끝냈다면 방송 시간은 1시간 19분이다.

방송 시작 시각은 항상 방송 종료 시각보다 이르다.

입력 순서는 방송 날짜의 오름차순이 아닐 수 있다.

예제2

  1. 예제 1

    입력
    24 7
    ai 1 20:00 21:30
    polka 1 16:00 16:30
    ange 1 22:00 23:30
    tsuna 1 00:00 05:00
    lita 1 05:00 06:30
    tsuna 2 03:00 20:00
    polka 2 00:00 20:01
    ange 2 01:00 23:30
    lita 3 01:00 23:30
    tsuna 3 10:00 23:00
    ai 3 10:00 23:00
    ange 4 06:00 20:00
    polka 4 10:00 23:00
    tsuna 5 07:00 20:00
    ange 5 11:00 23:00
    polka 5 07:00 13:00
    lita 5 03:00 23:00
    ange 6 00:00 11:01
    ai 6 00:00 20:00
    tsuna 6 14:00 23:00
    lita 6 00:00 17:00
    polka 6 13:00 20:00
    tsuna 7 16:00 22:00
    polka 7 06:00 09:28
    
    예상 출력
    ange
    tsuna
    
  2. 예제 2

    입력
    22 7
    ai 1 20:00 21:30
    polka 1 16:00 16:30
    lita 1 05:00 06:30
    tsuna 2 03:00 20:00
    polka 2 00:00 20:01
    ange 2 01:00 23:30
    lita 3 01:00 23:30
    tsuna 3 10:00 23:00
    ai 3 10:00 23:00
    ange 4 06:00 20:00
    polka 4 10:00 23:00
    tsuna 5 07:00 20:00
    ange 5 11:00 23:00
    polka 5 07:00 13:00
    lita 5 03:00 23:00
    ange 6 00:00 11:01
    ai 6 00:00 20:00
    tsuna 6 14:00 23:00
    lita 6 00:00 17:00
    polka 6 13:00 20:00
    tsuna 7 16:00 22:00
    polka 7 06:00 09:28
    
    예상 출력
    -1