Pagini recente » Cod sursa (job #2042) | Cod sursa (job #2010851) | Cod sursa (job #2034638) | Istoria paginii monthly-2014/runda-6/clasament | Cod sursa (job #3253921)
//
// main.cpp
// grupuri
//
// Created by Andrada Minca on 05.11.2024.
//
#include <fstream>
using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
int i,n,s,k,c,v[100005];
int bs(int st,int dr,int val)
{
int mij;
while(st<=dr)
{
mij=(st+dr)/2;
if(v[mij]==val&&v[mij-1]!=val)return mij;
if(v[mij]>=val)dr=mij;
else st=mij+1;
}
return st;
}
int main()
{
fin>>k>>n;
for(i=1;i<=n;i++)
{
fin>>v[i];
}
int m=n-k+1;
fout<<n-bs(1,n,v[m])+1;
return 0;
}