#include <stdio.h>
#include <string.h>
#define N 10
int n;

int main()
{
void input(int [],char name[][8]);
void sort(int [],char name[][8]);
void search(int,int[],char name[][8]);

int num[N],number,c;
char name[N][8];

scanf("%d %d",&n,&number);
input(num,name);
sort(num,name);
search(number,num,name);

return 0;
}

void input(int num[],char name[N][8])
{
int i;
for(i=0;i<n;i++)
{
//printf("inputNO.:");
scanf("%d",&num[i]);
//printf("input name:");
getchar();
gets(name[i]);
}
}

void sort(int num[],char name[N][8])
{
int i,j,min,templ;
char temp2[8];

for(i=0;i<n-1;i++)
{
min=i;
for(j=i;j<n;j++)
    if(num[min]>num[j])
		min=j;
		templ=num[i];
		strcpy(temp2,name[i]);
		num[i]=num[min];
		strcpy(name[i],name[min]);
		num[min]=templ;
		strcpy(name[min],temp2);
}
//printf("\nresult:\n");
for(i=0;i<n;i++)
    printf("%d %s\n",num[i],name[i]);
}

void search(int nm,int num[],char name[N][8])
{
int top,bott,mid,loca,sign;
top=0;
bott=n-1;
loca=0;
sign=1;
if((nm<num[0])||(nm>num[n-1]))
    loca=-1;
while((sign==1)&&(top<=bott))
{mid=(bott+top)/2;
if(nm==num[mid])
	{
	loca=mid;
	printf("%d %s",nm,name[loca]);
	//printf("NO. %d,his name is %s.\n",n,name[loca]);
	sign=-1;
	}
else if(nm<num[mid])
    bott=mid-1;
else
    top=mid+1;
}

if(sign==1||loca==-1)
printf("%d not been found.",nm);
}