1788: 服务启动

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：19 Solved：4

Description

有若干个连续编号的服务（编号从0开始），服务间有依赖关系，启动一个指定服务，请判断该服务是否可以成功启动，并输出以来的前置服务编号（依赖关系是可以传递的，比如服务2依赖服务1，服务1依赖于服务0，那么服务2依赖于服务1和服务0）。

Input

第一行输入为N，N为服务的总个数（1 <= N <= 5000） 第二行输入为M，M为指定启动服务的编号（0 <= M < 5000） 接下来的N行，是从编号0服务~编号N-1服务的服务依赖表，每一行第一个数字是该服务依赖的服务个数T（0 <= T < 5000）,后面T个数字分别是对应的依赖服务编号

Output

为了避免不同算法的服务加载顺序不同，请从服务编号从小到大以此输出所有前置服务的编号，不包括指定启动的服务编号自身。

如果没有依赖的前置服务则输出null。

如果服务无法启动（出现循环依赖，则服务无法启动，样例2为最简单的循环依赖）或其它异常，输出-1.

Sample Input Copy 

4
2
0
1,0
1,1
2,0,1

Sample Output Copy 

0,1

Source/Category

SubmitSubmit RecordStatisticsShowOff!