#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);
}