#include <stdio.h>
#include <algorithm>

using namespace std;

const int N_MAX = 10010;

int X[N_MAX], A[N_MAX], B[N_MAX], poz[N_MAX];

int main()
{
	freopen("nextseq.in", "r", stdin);
	freopen("nextseq.out", "w", stdout);

	int N, M, P, x, i, j, g;
	
	scanf("%d %d %d\n", &N, &M, &P);
	for (i = 1; i <= N; i ++) {
		scanf("%d ", &X[i]);
	}
	sort(X + 1, X + N + 1);
	for (i = 1; i <= N; i ++) {
		poz[X[i]] = i;
	}
	
	for (i = M; i >= 1; i --) {
		scanf("%d ", &x);
		A[i] = poz[x];
	}
	for (i = P; i >= 1; i --) {
		scanf("%d ", &x);
		B[i] = poz[x];
	}
	sort(X + 1, X + N + 1);

	int nr = 0;
	while (1) {
		for (i = 1; i <= M + 1 && A[i] == N; i ++);
		A[i] ++;
		if (i == M + 1) {
			M ++;
		}
		for (j = i - 1; j >= 1; j --) {
			A[j] = 1;
		}
		
		/*for (i = 1; i <= M; i ++) {
			printf("%d ", A[i]);
		}
		printf("\n");*/

		g = 1;
		if (M == P) {
			int dif = 0;
			for (i = P; i >= 1; i --) {
				if (A[i] != B[i]) {
					dif = 1;
					if (A[i] < B[i]) {
						nr ++;
						break;
					} else {
						g = 0;
						break;
					}
				}
			}
			if (dif == 0) {
				g = 0;
			}
		} else {
			nr ++;
		}

		if (g == 0) {
			break;
		}
	}
	printf("%d\n", nr);
	
	return 0;
}