#ABC277A. 逆置换

逆置换

逆置换

题目描述

给定一个 (1,2,,N)(1,2,\ldots,N) 的排列 PP,以及一个整数 XXPP 的第 ii 项值为 PiP_i。 输出满足 Pk=XP_k = Xkk

输入格式

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

NN XX
P1P_1 P2P_2 \ldots PNP_N

输出格式

输出答案。

样例

4 3
2 3 1 4
2

P=(2,3,1,4)P = (2,3,1,4),因此 P2=3P_2 = 3。所以应输出 22

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

数据范围

  • 1N1001 \le N \le 100
  • 1XN1 \le X \le N
  • PP(1,2,,N)(1,2,\ldots,N) 的一个排列。
  • 输入中的所有值均为整数。
难度 入门
通过率
尝试 0
已通过 0
ID
2536
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签