시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB112218.182%

문제

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:

  1. 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.
  2. 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).

예제 입력 1

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

예제 출력 1

00:04:39

예제 입력 2

2 3
1 2
00:00:02
00:00:03
00:00:04

예제 출력 2

00:00:01

예제 입력 3

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

예제 출력 3

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

예제 입력 4

2 1
0 172800
01:23:45

예제 출력 4

fel

출처

Olympiad > Swedish Olympiad in Informatics > 2018 > Final E번

  • 문제를 만든 사람: Oskar Werkelin Ahlin