#B1292. 打牌对战
打牌对战
【题目描述】
小灰灰和小蓝各有 张牌,每张牌有花色和点数。
花色用 到 之间的整数表示,点数用 到 之间的整数表示。
小灰灰第 张牌的花色为 ,点数为 。
小蓝第 张牌的花色为 ,点数为 。
给定一个长度为 的排列 ,小灰灰会依次打出第 张牌。
小灰灰按照给定顺序出牌。每轮中,小蓝若有与小灰灰本轮牌花色相同且点数更大的牌,就打出其中点数最小的一张;否则不出牌。
请计算所有轮次结束后小蓝手中剩余的牌数。
【输入描述】
第一行输入三个整数 。
第二行输入 个整数 。
第三行输入 个整数 。
第四行输入 个整数 。
第五行输入 个整数 。
第六行输入 个整数 。
保证:
- ;
- ;
- ;
- 是 到 的排列。
【输出描述】
输出一个整数,表示小蓝最终剩余的牌数。
【样例 1】
【样例 1 输入】
3 2 5
1 1 2
2 4 3
1 1 2
3 5 1
3 1 2
【样例 1 输出】
1
【样例 1 解释】
第 轮无法被接住,第 轮和第 轮分别被同花色且点数更大的牌接住。
【样例 2】
【样例 2 输入】
2 3 4
1 2
2 3
1 2
1 4
1 2
【样例 2 输出】
1