/*#include<stdio.h>
int arr[1000000]={};
void bs(int s, int e, int k) // arr[s] ~ arr[e] 에서 k값의 위치 리턴
{
if(s>e)
{
printf("-1 ");
return 0;
}
int mid = (s+e)/2;
if(arr[mid]==k)
{
printf("%d ",mid);
return 0;
}
else if(arr[mid]<k)
{
bs(mid+1,e,k);
}
else
{
bs(s,mid-1,k);
}
}
int main()
{
int x,y,z,i;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&y);
for(i=1; i<=y; i++)
{
scanf("%d",&z);
bs(1,x,z);
}
return 0;
}*/
/*
#include<stdio.h>
int arr[100001]={};
int ms(int s,int e,int k)
{
if(s>e)
{
return -1;
}
if(s==e)
{
return s;
}
int mid=(s+e)/2;
if(arr[mid]==k)
{
return ms(s,mid,k);
}
else if(arr[mid]>k)
{
return ms(s,mid,k);
}
else
{
return ms(mid+1,e,k);
}
}
int main()
{
int x,y,z,i;
scanf("%d %d",&x,&y);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
x=ms(1,x+1,y);
printf("%d",x);
}*/