{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"### 题目描述\n某城市地铁是一条直线,有 n(2 ≤ n ≤ 50)个车站,从左到右编号 1 … n。有 M1 辆列车从第 1 站开始往右开,还有 M2 辆列车从第 n 站开始往左开。列车在相邻站台间所需的运行时间是固定的,因为所有列车的运行速度是相同的。在时刻 0,Mario 从第 1 站出发,目的在时刻 T(0 ≤ T ≤ 200)会见车站 n 的一个间谍。在车站等车时容易被抓,所以她决定尽量躲在开动的火车上,让在车站等待的时间尽量短。列车靠站停车时间忽略不计,且 Mario 身手敏捷,即时两辆方向不同的列车在同一时间靠站,Mario 也能完成换乘。 \n### 输入格式\n输入文件包含多组数据。\n\n每一组数据包含以下 7 行:\n\n第一行是一个正整数 n,表示有 n 个车站。\n\n第二行是为 T,表示 Mario 在时刻 T 会见车站 n 的间谍。\n\n第三行有 n−1 个整数 t1, t2, ... , tn-1 ,其中 ti表示地铁从车站 i 到 i+1 的行驶时间。\n\n第四行为 M1,及从第一站出发向右开的列车数目。\n\n第五行包含 M1 个正整数 a1,a2,...,a M1,即每个列车出发的时间。\n\n第六行为 M2,即从第 n 站出发向左开的列车数目。\n\n第七行包含 M2 个正整数 b1,b2, ... , b M2,即每个列车出发的时间。\n\n输入文件以一行 0 结尾。\n\n### 输出格式\n有若干行,每行先输出 ```Case Number XXX : ```(XXX为情况编号,从 1 开始),再输出最少等待时间或 ```impossible```(无解)。\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n4\n55\n5 10 15\n4\n0 5 10 20\n4\n0 5 10 15\n4\n18\n1 2 3\n5\n0 3 6 10 12\n6\n0 3 5 7 12 15\n2\n30\n20\n1\n20\n7\n1 3 5 7 11 13 17\n0\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输出样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\nCase Number 1: 5\nCase Number 2: 0\nCase Number 3: impossible\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}