#include<bits/stdc++.h>
using namespace std;
int m,n,k;
struct node{
	int num;
	int x;
}a[100010];
int cmp(node a,node b)
{
	if(a.num!=b.num)
	{
		return a.num<b.num;
	}
	else
	{
		return a.x>b.x;
	}
}
int ans[100010];
int c[100010];
int main()
{
	cin>>m>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].num;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].x;
	}
	int sum=0;
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++)
	{
		if(c[a[i].num]<k)
		{
			ans[a[i].num]++;
			c[a[i].num]+=a[i].x;
			sum++;
			
		}
	}
	for(int i=1;i<=m;i++)
	{
		if(c[a[i].num]<k)
		{
			cout<<-1;
			return 0;
		}
	}
	for(int i=1;i<=m;i++)
	{
		if(ans[i]>sum-ans[i]+1)
		{
			if(ans[i]*2-1<=n)
			{
				sum=ans[i]*2-1;
				break; 
			}
			cout<<-1;
			return 0;
		}
		
	}
	cout<<sum;
	return 0;
}