P1596 - 间谍

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：1 Solved：1

输入文件包含多组数据。

每一组数据包含以下 $7$ 行：

第一行是一个正整数 $n$ ，表示有 $n$ 个车站。

第二行是为 $T$ ，表示 Mario 在时刻 $T$ 会见车站 $n$ 的间谍。

第三行有 $n - 1$ 个整数 $t_{1}, t_{2}, \dots, t_{n - 1}$ ，其中 $t_{i}$ 表示地铁从车站 $i$ 到 $i + 1$ 的行驶时间。

第四行为 $M_{1}$ ，及从第一站出发向右开的列车数目。

第五行包含 $M_{1}$ 个正整数 $a_{1}, a_{2}, \dots, a_{M_{1}}$ ，即每个列车出发的时间。

第六行为 $M_{2}$ ，即从第 $n$ 站出发向左开的列车数目。

第七行包含 $M_{2}$ 个正整数 $b_{1}, b_{2}, \dots, b_{M_{2}}$ ，即每个列车出发的时间。

输入文件以一行 $0$ 结尾。

有若干行，每行先输出 Case Number XXX : （XXX为情况编号，从

开始），再输出最少等待时间或 impossible（无解）。

4
55
5 10 15
4
0 5 10 20
4
0 5 10 15
4
18
1 2 3
5
0 3 6 10 12
6
0 3 5 7 12 15
2
30
20
1
20
7
1 3 5 7 11 13 17
0

Case Number 1: 5
Case Number 2: 0
Case Number 3: impossible

1596: 间谍