#include <iostream>
#include <bits/stl_algo.h>
using namespace std;
int n,m,k;
int a[114];//前面有多少贵族奶龙
int fix[114];
//固定排位奶龙的编号
main(){
	cin >> n >> m >> k;
	if(n==1){putchar('1');return 0;}
	int fj,fj1,fj2;
	for(register int i=1; i<=m; i++)
		cin >> fj,a[fj]=i-1;
	for(register int i=1; i<=k; i++){
		cin >> fj >> fj2;
		fix[fj2]=fj;
		if(fj==1){
			cout << fj2 << endl;
			return 0;
		}
	}//fj记录到前有多少固定奶龙
	//fj2记录前面固定贵族 
	int ans=1;
	for(register int i=1; i<=n; i++){
		if(fix[i]){
			if(a[fix[i]]+fj-fj2<i-1){
				for(int j=ans; j<=i; j++){
					if(!fix[j]){
						cout << j << endl;
						return 0;
					}
				}
			}
			fj++;fj2++;ans=i+1;
		}
	}
	cout << ans << endl;
	return 0;
}