// OB���h2009 Day3 B : Erratic Sleep Habits

#include <iostream>

using namespace std;

int main(){
	int T, t[30];
	int N, M[100];
	while(cin >> T, T){
		for(int i=0;i<100;i++) M[i] = 24;
		for(int i=0;i<T;i++) cin >> t[i];
		cin >> N;
		for(int i=0;i<N;i++){
			int D, m; cin >> D >> m;
			M[D-1] = min(M[D-1],m);
		}
		int dp[100][100];
		for(int i=0;i<100;i++){
			for(int j=0;j<100;j++) dp[i][j] = 99999999;
		}
		dp[0][0] = 0;
		for(int i=0;i<99;i++){
			for(int j=0;j<T;j++){
				if(t[(j+1)%T]<=M[i+1]) dp[i+1][(j+1)%T] = min(dp[i+1][(j+1)%T], dp[i][j]);
				dp[i+1][0] = min(dp[i+1][0], dp[i][j]+1);
			}
		}
		int ans = 99999999;
		for(int i=0;i<T;i++) ans = min(dp[99][i], ans);
		cout << ans << endl;
	}
}