[T] 스코어보드가 121분 남은 시점에서 프리즈되었습니다.

시간 제한1.21초메모리 제한512 MB

요약

내전 종료 L분 전이거나 한 참가자가 한 문제만 남기고 모두 해결한 시점 중 더 이른 때를 구해 출력한다.

난이도: 쉬움10점 중 2점
유형: 구현, 수학
정답자: 아직 제출이 없습니다

문제

hibye1217은 $150$ 분간 진행되는 대학교 동아리 내전에서 $29$ 분만에 스코어보드를 프리즈시킨 적이 있다.

이제는 동아리의 운영진이 되어 내전을 운영하는 입장이 된 hibye1217은 이번 내전에서도 이 정도 속도의 프리즈가 일어날 것을 걱정하여, 프리즈 공지 멘트를 자동으로 작성하는 프로그램을 만들기로 했다.

이번 동아리 내전은 $M$ 분간 진행되며, 아래 두 조건 중 하나 이상을 만족할 때 스코어보드가 프리즈된다.

내전이 끝날 때까지 $L$ 분이 남았을 때.
$1$ 문제를 제외하고 모든 문제를 해결한 참가자가 등장할 때.

hibye1217은 지금까지의 데이터를 기반으로 이번 내전에 참가하는 $N$ 명의 참가자에 대해, $i$ 번째 참가자는 $1$ 문제를 제외하고 모든 문제를 해결할 때까지 $S\_i$ 분이 걸릴 것으로 예상하고 있다. 단, 해당 참가자가 내전 시간 내에 $1$ 문제를 제외하고 모든 문제를 해결할 수 없다고 생각하는 경우 $S\_i=-1$ 이다. 이 데이터를 토대로 프리즈 공지를 작성해 보자.

입력

첫째 줄에는 테스트케이스의 개수 $T$ 가 주어진다. $(1\le T\le 100)$

각 테스트케이스에 대해, 첫째 줄에는 문제에서 설명한 세 정수 $N$ , $M$ , $L$ 이 공백으로 구분되어 주어진다. $(1\le N\le 1000;$ $1\le L\le M\le 1440)$

이후 둘째 줄에는 문제에서 설명한 $N$ 개의 정수 $S\_1,S\_2,\ldots ,S\_N$ 이 공백으로 구분되어 주어진다. $(-1\le S\_i\le M)$

출력

각 테스트케이스에 대해, 내전이 끝날 때까지 $X$ 분 남은 시점에서 스코어보드가 프리즈된다면 The scoreboard has been frozen with X minutes remaining.을 출력한다. 단, $X=1$ 이라면 minutes 대신 minute으로 출력한다.

힌트

궁금한 사람들을 위해, 아래는 내전 당시 스코어보드를 찍은 사진이다.

참고로 hibye1217은 이 상태에서 2시간 동안 E를 못 풀어서 수상을 못 했다고 한다.

예제2

예제 1

입력

3
5 300 60
120 -1 170 -1 299
2 180 1
180 179
4 120 2
-1 120 120 120

예상 출력

The scoreboard has been frozen with 180 minutes remaining.
The scoreboard has been frozen with 1 minute remaining.
The scoreboard has been frozen with 2 minutes remaining.

예제 2

입력

2
25 150 30
61 58 101 124 29 76 100 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 150 30
80 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

예상 출력

The scoreboard has been frozen with 121 minutes remaining.
The scoreboard has been frozen with 70 minutes remaining.