该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

有 $n$ 块指令牌，编号为 $1$ 到 $n$。第 $i$ 块牌上写着一个整数 $a_i$，表示读取这块牌后，下一步到编号为 $a_i$ 的牌处；若 $a_i=0$，表示流程结束。

从编号 $s$ 的牌开始，最多执行 $k$ 次跳转。一次跳转包括读取当前牌并前往其指定位置，跳到 $0$ 也计作一次跳转，随后立刻停止。

流程可能回到之前的牌，不因重复到达而停止。请输出停止时的位置以及实际执行的跳转次数。若 $k=0$，则不读取任何牌。

输入格式：

第一行三个整数 $n$、$k$、$s$（$1 \le n \le 2 \times 10^5$，$0 \le k \le 10^6$，$1 \le s \le n$），分别表示指令牌数量、最多跳转次数和起始编号。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$0 \le a_i \le n$），表示每块指令牌上写着的下一位置。

输出格式：

一行两个整数：停止时的位置、实际跳转次数。流程已结束时位置输出 $0$。

样例：

样例输入：

5 10 1
2 4 0 5 3

样例输出：

0 5

样例解释：

位置依次为 $1\to2\to4\to5\to3\to0$，共执行 $5$ 次跳转，跳到 $0$ 后立刻结束。