Vilse i tidtabellen

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

요약

디스플레이에 표시된 다음 N개 버스 도착까지의 남은 시간과 하루 주기 시간표 M개가 주어질 때, 두 정보와 모순되지 않는 현재 시각을 모두 구해 출력하고 없으면 "fel"을 출력한다.

난이도: 보통10점 중 7점
유형: 구현, 수학, 완전 탐색, 정렬
정답자: 아직 제출이 없습니다

문제

Rakso är på semester i Duln för att titta på dyk-makron. Hon står vid en busshållplats och ska åka till sitt hotell "de nio". Det brukar alltid regna i Duln men idag är det isande kallt.

I glädjen att vara på semester, långt borta från sitt hem i den bedrövliga staden Stomholck, har Rakso totalt tappat tidsuppfattningen -- hon vet inte vad klockan är. När hon tar upp sin jättesmarta fickdator för att ta reda på saken dör den -- det är för kallt ute för att den ska fungera!

Men Rakso ger inte upp. Hon bestämmer sig för att ta reda på vad klockan är ändå. Till sin hjälp har hon:

En tidtabell på väggen. Den visar vid vilka tider en buss anländer till hållplatsen hon står vid. Samma tidtabell gäller för alla dagar, och enbart en busslinje passerar stationen.
En display som visar hur snart de kommande $N$ bussarna anländer till hållplatsen.

Bussar kommer alltid exakt när de lovar (detta är ju inte Stomholck), och anländer bara vid hela sekunder. Just nu när Rakso observerar tidtabellerna och displayen är det också vid en hel sekund. Om en buss anländer precis just nu kommer den synas på displayen med värde $0$ .

Kan du hjälpa Rakso att skriva ett program som svarar på vad klockan är? Om det finns flera möjliga svar, så skriv ut alla. Om det inte finns någon giltig lösning (d.v.s. displayen måste visa fel), skriv ut "fel".

(Baserat på en verklig händelse. Rakso heter egentligen något annat.)

입력

Den första raden innehåller två heltal $N$ och $M$ ( $1 \leq N \leq 10^6$ , $1 \leq M \leq 3\\,000$ ). Den andra raden innehåller $N$ tal: tiderna $t\_i$ till nästkommande bussar som visas på displayen, i sekunder ( $0 \le t\_i \le 10^9$ ). Dessa garanteras komma i stigande ordning, och inga tider är samma.

De följande $M$ raderna innehåller tiderna i tidtabellen i stigande ordning, på formatet hh:mm:ss (mellan 00:00:00 och 23:59:59). Tidtabellen kommer inte att innehålla några upprepade tider.

출력

Skriv ut en enda rad: möjligheterna för vad klockan kan vara, separerade med mellanslag. Tiderna ska vara sorterade i ökande ordning, och formateras på samma sätt som i indata.

Om det inte finns någon möjlighet alls för vad klockan kan vara, skriv ut "fel" (utan citattecken).

예제4

예제 1

입력

3 4
17559 19562 27399
04:57:18
05:30:41
07:41:18
08:36:03

예상 출력

00:04:39

예제 2

입력

예상 출력

00:00:01

예제 3

입력

4 3
2 28802 57602 86402
00:00:01
08:00:01
16:00:01

예상 출력

07:59:59 15:59:59 23:59:59

예제 4
입력
```
2 1
0 172800
01:23:45
```
예상 출력
```
fel
```