SP17443 MABJ - Magical Bus Journey

Townsville 拥有一个发达的公交系统。因为镇上的大多数重要建筑都位于主街上，所以几乎所有的公交车都会经过这条街。主街上的所有车站都被编号为 0, 1, 2 等等。所有的公交车都会从编号为 0 的车站进入主街，并继续向编号更大的车站行驶。对于每条公交线路（也是一个编号），在车站 0 会有时刻表，显示该线路的公交车在每小时内从车站 0 出发的时间（以分钟为单位）。 Rahul 在某个小时后的第 $m$ 分钟（$0 \le m < 60$）到达车站 0，他会乘坐第一辆从车站 0 出发沿主街行驶的公交车。如果 Rahul 到达车站 0 的时刻恰好是某辆公交车出发的时间，他就能赶上这辆车。他在下一站下车，然后乘坐下一班到达的公交车，继续前往下一个车站。Rahul 就这样一步一步乘车，直到到达编号为 $n$ 的站（$0 < n < 10^9$）。你的任务是确定 Rahul 是乘坐哪条线路的公交车到达站点 $n$ 的。

输入包含多组测试数据。每组测试数据第一行是公交线路的数量 $t$（$0 < t < 30$）。接下来的 $t$ 行，每行以一个公交线路编号开始，紧接着是一个冒号，以及该线路在一小时内从车站 0 出发的时间列表（以分钟为单位，用空格分隔）。每个时间列表以 -1 结束。每小时最多有 20 辆公交车从车站 0 出发，且没有两辆公交车会在同一时间出发。所有的公交车速度相同，它们在任何车站都不会相遇。接下来是一行数据，包含 $m$ 和 $n$。输入以一行包含 $t = 0$ 的数据结束，这一行不应被处理。

对于每组输入数据，输出 Rahul 到达编号为 $n$ 的站时乘坐的公交线路编号，格式与示例一致。 **本翻译由 AI 自动生成**