#include<bits/stdc++.h>
#define ll long long
//#define int long long
using namespace std;

inline void down(int &a,const int &b){ if(a>b)a=b; }
const int maxn = 410000;
const int inf  = 1e9;

int n,L,K;
int h[maxn];
int f[12][maxn];
struct segment
{
	int seg[maxn<<2],flaga[maxn<<2],flagn[maxn<<2];
	void build(const int x,const int l,const int r)
	{
		seg[x]=inf;
		flaga[x]=0;
		flagn[x]=inf;
		if(l==r) return;
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		build(lc,l,mid); build(rc,mid+1,r);
	}
	void pushdown(const int x)
	{
		int lc=x<<1,rc=lc|1;
		if(flaga[x])
		{
			int cc=flaga[x]; flaga[x]=0;
			flaga[lc]+=cc; flagn[lc]+=cc; seg[lc]+=cc;
			flaga[rc]+=cc; flagn[rc]+=cc; seg[rc]+=cc;
		}
		if(flagn[x]<inf)
		{
			int cc=flagn[x]; flagn[x]=inf;
			down(seg[lc],cc); down(flagn[lc],cc);
			down(seg[rc],cc); down(flagn[rc],cc);
		}
	}
	int lx,rx,c,loc;
	void upd(const int x,const int l,const int r)
	{
		if(rx<l||r<lx) return;
		if(lx<=l&&r<=rx)
		{
			down(seg[x],c);
			down(flagn[x],c);
			return;
		}
		pushdown(x);
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		upd(lc,l,mid); upd(rc,mid+1,r);
		seg[x]=min(seg[lc],seg[rc]);
	}
	void add(const int x,const int l,const int r)
	{
		if(rx<l||r<lx) return;
		if(lx<=l&&r<=rx)
		{
			seg[x]+=c;
			flaga[x]+=c;
			flagn[x]+=c;
			return;
		}
		pushdown(x);
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		add(lc,l,mid); add(rc,mid+1,r);
		seg[x]=min(seg[lc],seg[rc]);
	}
	int query(const int x,const int l,const int r)
	{
		if(rx<l||r<lx) return inf;
		if(lx<=l&&r<=rx) return seg[x];
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		pushdown(x);
		return min(query(lc,l,mid),query(rc,mid+1,r));
	}
}seg;

void dp(const int k)
{
	seg.build(1,1,n);
	for(int i=1;i<=n;i++)
	{
		//query
		seg.lx=1,seg.rx=h[i]-1;
		if(seg.lx<=seg.rx)
		{
			int cc=seg.query(1,1,n);
			if(cc<n) f[k-1][i]=cc;
		}
		
		//add
		seg.lx=1,seg.rx=h[i];
		seg.c=1;
		seg.add(1,1,n);
	//	cerr<<"add "<<h[i]<<endl;
		
		//min
		if(f[k][i]!=-1)
		{
			seg.lx=seg.rx=h[i];
			seg.c=f[k][i];
			if(seg.lx<=seg.rx) 
			{
			//	cerr<<"upd "<<h[i]+1<<' '<<f[k][i]<<endl;
				seg.upd(1,1,n);
			}
		}
	}
}

inline bool cmp(const pair<int,int>&k1, const pair<int,int>&k2)
{
	return k1.first==k2.first ? k1.second>k2.second : k1.first<k2.first;
}

signed main()
{
	////////////////////////////////////
	ios_base::sync_with_stdio(false);
	
	cin>>n>>L>>K;	
	for(int i=1;i<=n;i++) cin>>h[i];
	
	vector< pair<int,int> >V(n+5);
	for(int i=1;i<=n;i++) V[i]=make_pair(h[i],i);
	sort(V.begin()+1,V.begin()+n+1,cmp);
	for(int i=1;i<=n;i++) h[V[i].second]=i;
	n++; h[n]=n;
	
	memset(f,-1,sizeof f);
	f[K][L]=0;
	for(int i=K;i>=1;i--)
	{
		dp(i);
	}
	
	int ans=f[0][n];
	if(ans==-1)
	{
		cout<<-1<<endl;
		exit(0);
	}
	for(int i=1;i<L;i++) if(h[i]>=h[L]) ans++;
	cout<<ans<<endl;
	
	return 0;
}