18131번 - 치삼이의 플레이리스트

다음과 같은 규칙을 통해 지정 시간 T 만큼 곡을 듣는다. (1 ≤ T ≤ 100,000,000)

• 리스트에 존재하는 노래들은 순서에 맞게 차례대로 재생된다. 
• 만약 새로 추가된 노래가 있다면, 최근에 추가된 노래의 시작부터 듣는다.
• 추가된 노래가 없다면, 직전에 들었던 부분이 재생된다. 예를 들어, 노래를 4초 동안 듣고 L의 수행이 멈추었을 경우 다음 L을 수행할 때 그 노래의 멈춘 순간부터 재생된다. 
• 만약 추가된 노래가 없는데 직전에 들었던 노래가 삭제된 경우라면, 플레이리스트상에서 직전에 들었던 노래의 다음으로 존재하는 노래가 재생된다. 예를 들어 듣고 있던 노래가 아직 1초 이상 남았더라도 해당하는 노래가 삭제됐다면, 다음 L을 수행할 때에는 다음 노래의 처음부터 재생된다.
• 더 이상 재생할 노래가 없거나 조건을 만족하는 노래가 없다면 재생을 정지한다(반복 재생이 아니기 때문에 플레이리스트가 끝나면 재생이 끝난다.).
• 각 노래마다 재생이 완료된 시점(다음 노래로 넘어가거나 T 만큼 재생된 시점)에 치삼 지수를 확인해서 플레이리스트에서 제거할지에 대한 여부를 확인하고 제거한 후에 제목을 한 줄에 하나씩 출력하라.

플레이리스트에 있는 곡 중에서 치삼 지수가 가장 높은 것을 리스트에서 제거하고 제거한 곡의 제목을 출력한다. 만약 그런 것이 여러 개라면 최상단의 것을 제거한다.

플레이리스트가 비어있을 경우 -1을 출력한다.

제목이 문자열과 일치하는 곡을 플레이리스트에서 제거하고 해당 곡의 치삼 지수를 출력한다.

그런 곡이 존재하지 않을 경우 -1을 출력한다.

새로 발견한 곡을 플레이리스트의 최상단에 추가한다. 주어지는 문자열과 정수는 곡의 제목과 곡의 길이를 의미한다. 플레이리스트에 있었던 노래 제목은 다시 주어지지 않는다.

현재 플레이리스트에 있는 노래들이 가지는 치삼 지수의 최댓값을 출력한다.

플레이리스트가 비어있을 경우 -1을 출력한다.

제목이 문자열과 일치하는 곡이 플레이리스트에 있다면 해당 곡의 치삼 지수를 출력한다.

그런 곡이 존재하지 않을 경우 -1을 출력한다.