附加文件

问题描述

现在有如下程序段：

	cin>>n>>m>>p;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	for(int k=1;k<=m;k++)
		for(int i=1;i<n;i++)
			if(a[i]>a[i+1])swap(a[i],a[i+1]);
	
	cout<<a[p];

给你输入数据，请你输出运行结果。

输入

第一行：包含三个整数 n, m, p

第二行：n 个整数，依次表示 a[1], a[2], ……, a[n]

输出

输出程序运行结果

样例输入

3 1 2
3 2 1

样例输出

1

数据范围

10% 的数据：1 ≤ m ≤ n ≤ 10^3

另有 10% 的数据：1 ≤ n ≤ 10^5, n = m

100% 的数据：1 ≤ m, p ≤ n ≤ 10^5, 1 ≤ a[i] ≤ 10^9