/*
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int x,int y)
{
long long int sum=0;
int i;
for(i=x;i<=y;i++)
{
sum=sum+d[i];
}
return sum;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%lld\n", subsetsum(a, b));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int x)
{
int i;
for(i=1; i<=n; i++)
{
if(d[i]>=x)
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int x)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]==x)
{
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
*/
/*
#include <stdio.h>
int n, d[110];
int f()
{
int i,max=0;
for(i=1;i<=n;i++)
{
if(max<i)
{
max=i;
}
}
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/