教父(The Godfather)

题目描述

有一些黑社会社团为了安全，采取单线联系的方式：每个成员只知道自己的上线（直接上级）。现在警察监听了某社团的一个低级成员张三的通讯信息，通过"顺藤摸瓜"的方式，对每个成员的上线逐层往上跟踪，直到最后一个没有上线的成员——他就是社团老大（老大的上线就是他自己）。

现在输入团伙的人数 n，以及被监听成员张三的编号 s，再给出每个成员的上线编号。请你输出从社团老大到张三的单线联系线索。

输入格式

第一行两个整数 n 和 s，分别表示团伙人数和张三的编号。

第二行 n 个整数，第 i 个整数表示编号为 i 的成员的上线编号（老大的上线编号为他自己的编号）。成员编号为 1~n。

输出格式

一行，从社团老大到张三的编号序列，相邻编号之间用 -> 连接。

样例输入

5 3
2 2 4 1 4

样例输出

2->1->4->3

样例说明：成员 3 的上线是 4，4 的上线是 1，1 的上线是 2，而 2 的上线就是 2 自己——即老大。所以从老大到张三的线索为 2->1->4->3。

数据范围

• n ≤ 100；
• 数据保证关系构成一棵以老大为根的树，老大的上线编号为他自己的编号。