← 返回题目列表

AtCoder · abc167_d

D. 传送器

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

高桥王国有 N 城镇,编号 1 通过 N.

每个城镇都有一个传送器。城镇中的传送器 i (1 \leq i \leq N) 送你去镇 A_i.

高桥大王最爱正整数 K。自私的国王想知道如果他从城镇开始,他会在哪个城镇 1 并完全使用传送器 从那里开始 K 次。

编写一个程序来回答这个问题来帮助国王。

约束

  • 2 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq N
  • 1 \leq K \leq 10^{18}

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 \dots A_N

输出

如果国王从 Town 开始,则打印代表国王所在城镇的整数 1 并完全使用传送器 从那里开始 K 次。


示例输入 1

4 5
3 2 4 1

示例输出 1

4

如果我们从城镇开始 1 并使用传送器 5 次,我们的行程如下: 1 \to 3 \to 4 \to 1 \to 3 \to 4.


示例输入 2

6 727202214173249351
6 5 2 5 3 2

示例输出 2

2