#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
int GetBestPosition(int N, int C, int R, int *K, int *S, int *E) {
int branks[5010];
memset(branks,-1,sizeof branks);
for (int i = 0 ; i < C;i++){
for (int j=S[i]; j <=E[i];++j){
if (K[j]>branks[i])branks[i]=K[j];
}
}
int maxrcrd=0;
for (int i = 0 ; i < C;i++){
int localrcrd=0;
for (int j = 0; j < C; j++){
if ( i >=S[j] && i<=E[j] && R > branks[j] )++localrcrd;
}
if (localrcrd>maxrcrd)maxrcrd=localrcrd;
}
return maxrcrd;
}
