1809: make pair


Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 59  

Solved: 43


Submit

Status

Web Board


Description


pair<T,T>是c++标准模板库中一种十分有用的模板类型，它是一个二元组。我们可以用它来表示一个二维坐标点，人的身高体重等等。make_pair()函数可以方便地构造一个pair。

现在有一个长度为n的整数数组a1~an（可以存在相同的元素），将每两个元素（包括自身）make_pair()，一定能得到n2个pair。例如，[1,2,3]make_pair()后，将得到{[1,1],[1,2],[1,3], [2,1],[2,2],[2,3], [3,1],[3,2],[3,3]}。

问题是这样的，在构造出了n2个pair后，升序排序（先按第一维排序，若第一维相等，再按第二维排序），你能找到排序后的第k个元素吗？


Input


多组数据。

第一行，2个整数n和k (1<=n<=10000,1<=k<=n^2)。

第二行，n个整数，即原数组a1~an(1<=ai<=1000000000)。


Output


对于每组数据，输出两个整数，排序后的第k个pair。


Sample Input


2 4


2 1


3 2


3 1 5


Sample Output


2 2


1 3


#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[10010];
int main()
{
	int n,k,kk,mm;
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		sort(a+1,a+n+1);
		if(k%n)
		{
			kk=k/n+1;
			mm=k%n;
		}
		else
		{
			kk=k/n;
			mm=n;
		}
		printf("%d %d\n",a[kk],a[mm]);
	}
	return 0;
}