#B1292. 打牌对战

打牌对战

【题目描述】

小灰灰和小蓝各有 nn 张牌,每张牌有花色和点数。

花色用 11 到 mm 之间的整数表示,点数用 11 到 kk 之间的整数表示。

小灰灰第 ii 张牌的花色为 f1if1_i,点数为 p1ip1_i。

小蓝第 ii 张牌的花色为 f2if2_i,点数为 p2ip2_i。

给定一个长度为 nn 的排列 qq,小灰灰会依次打出第 q1,q2,…,qnq_1,q_2,\ldots,q_n 张牌。

小灰灰按照给定顺序出牌。每轮中,小蓝若有与小灰灰本轮牌花色相同且点数更大的牌,就打出其中点数最小的一张;否则不出牌。

请计算所有轮次结束后小蓝手中剩余的牌数。


【输入描述】

第一行输入三个整数 n,m,kn,m,k。

第二行输入 nn 个整数 f1if1_i。

第三行输入 nn 个整数 p1ip1_i。

第四行输入 nn 个整数 f2if2_i。

第五行输入 nn 个整数 p2ip2_i。

第六行输入 nn 个整数 qiq_i。

保证:

  • 1≤n,m,k≤1001\le n,m,k\le 100;
  • 1≤f1i,f2i≤m1\le f1_i,f2_i\le m;
  • 1≤p1i,p2i≤k1\le p1_i,p2_i\le k;
  • qq 是 11 到 nn 的排列。

【输出描述】

输出一个整数,表示小蓝最终剩余的牌数。


【样例 1】

【样例 1 输入】

3 2 5
1 1 2
2 4 3
1 1 2
3 5 1
3 1 2

【样例 1 输出】

1

【样例 1 解释】

第 11 轮无法被接住,第 22 轮和第 33 轮分别被同花色且点数更大的牌接住。


【样例 2】

【样例 2 输入】

2 3 4
1 2
2 3
1 2
1 4
1 2

【样例 2 输出】

1