Why my code failing the first test case
#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
int k;
int arr[n];
for(int i=0;i<n;i++){
cin>>arr[i];
}
cin>>k;
int s=0,i;
for(i=1;i<n;i++){
if(arr[i]<arr[i-1]){
s=i;
break;
}
}
int lb1=lower_bound(arr+s+1,arr+n,k)-arr;
if(lb1==n){
int ub=upper_bound(arr,arr+s,k)-arr;
if(ub!=s+1)
cout<<ub-1<<endl;
}
else{
cout<<lb1;
}
}