#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
set<int> st;
vector<int> vi[MAXN];
int A[MAXN],pos[MAXN],req[MAXN],pre[MAXN];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,m,k;
cin>>n>>m>>k;
for(int i=1;i<=n;i++) cin>>A[i];
for(int i=1;i<=k;i++)
{
int x,y;
cin>>x>>y;
req[x]=y;
}
int ans=1e9;
for(int i=0;i<m;i++) if(req[i]) st.insert(pre[i]=-i);
for(int i=1;i<=n;i++)
{
vi[A[i]].push_back(i);
if(req[A[i]]&&vi[A[i]].size()>=req[A[i]])
st.erase(pre[A[i]]),st.insert(pre[A[i]]=vi[A[i]][vi[A[i]].size()-req[A[i]]]);
if((*st.begin())>=1) ans=min(ans,i-(*st.begin())+1);
}
if(ans==1e9) cout<<"impossible";
else cout<<ans;
}
