练习专区

在一个只能通过1人的狭窄的通道上两头是出口。狭道的长为L，东西走向，最西头的坐标为0，最东头的坐标为L。开始有人往东，有人往西，当相遇时又各自向相反的方向走去。假设走的速度一样，每单位长用1单位时间。给出开始的位置，请编程求出全部离开狭路的最短时间。 例如：长100，往东走的人有3人，他们的位置是20 30 50，往西走有2人他们的起始位置是40 60。那么他们全部离开的最短时间为80。

输入有若干个案例，每个案例的第1行有3个数据L，m，n分别表示狭道的长、往东走的人数、往西走的人数。接着两行，一行有m个数，是往东走的人的坐标，一行有n个数，是往西走的人的坐标。

对每一个案例，输出计算的结果。

100 3 2
20 30 50
60 40
100 1 1
80
60

Case 1:80
Case 2:60