/*
#include <stdio.h>
int a[1000005]={};
int b[100001]={};
int i,j,n;
int bs(int start,int end,int k)
{
if(a[end]<k)
{
return -1;
}
int mid=(start+end)/2;
if(a[mid]==k)
{
return mid;
}
else if(k<a[mid])
{
return bs(start,mid-1,k);
}
else
{
return bs(mid+1,end,k);
}
}
int main()
{
int n,k;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&k);
for(i=1;i<=k;i++)
{
scanf("%d",&b[i]);
}
for(i=1;i<=k;i++)
{
printf("%d ",bs(1,n,b[i]));
}
return 0;
}
*/
/*
#include <stdio.h>
int a[100005]={};
int i,j,n;
int bs(int start,int end,int k)
{
if(a[end]<k)
{
return end+1;
}
int mid=(start+end)/2;
if(a[mid]==k)
{
return mid;
}
else if(k<a[mid])
{
return bs(start,mid-1,k);
}
else
{
return bs(mid+1,end,k);
}
}
int main()
{
int k;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
if(a[n-1]<k)
{
printf("%d",n+1);
}
else
{
int s=bs(1,n,k);
while(s>1 && a[s]==a[s-1])
{
s--;
}
printf("%d",s);
}
return 0;
}
*/
/*
y=x+5
y에 0대입
-->0=x+5
x=-5
*/
/*
#include <stdio.h>
int a[1001]={};
int b[2500]={};
int i,j,n;
int bs(start,end,k)
{
if(a[end]<k)
{
return end+1;
}
int mid=(start+end)/2;
if(a[mid]==k)
{
return mid;
}
else if(a[mid]>k)
{
return bs(start,mid-1,k);
}
else
{
return bs(mid+1,end,k);
}
}
int main()
{
int k;
scanf("%d %d",&i,&j);
for(i=1;i<=n;i++)
{
}
}
*/