#4456. ^{-1}

0
    ID: 4456 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc277AGESP 1级枚举(单层循环)

^{-1}

^{-1}

题目描述

你得到一个序列 PP,它是 (1,2,…,N)(1,2,\dots,N) 的一个置换,以及一个整数 XX。 序列 PP 的第 ii 项的值为 PiP_i。 输出满足 Pk=XP_k = X 的 kk。

输入格式

输入从标准输入按以下格式给出: NN XX P1P_1 P2P_2 …\ldots PNP_N

输出格式

输出答案。

4 3
2 3 1 4
2
5 2
3 5 1 4 2
5
6 6
1 2 3 4 5 6
6

提示

1≤N≤1001 \leq N \leq 100 1≤X≤N1 \leq X \leq N PP 是 (1,2,…,N)(1,2,\dots,N) 的一个置换。 输入中的所有数值均为整数。我们有 P=(2,3,1,4)P = (2,3,1,4),所以 P2=3P_2 = 3。因此,你应该输出 22.

标签: AtCoder|abc277A

来源

AtCoder|abc277A