#大家帮忙看下这题,python作答
数码宝贝
题目背景:
小T最近迷上了一款叫做数码宝贝的卡牌游戏,每周末他都会和他的好朋友大T一起玩这个游戏。
题目描述
游戏的规则很简单,开始时将2人的卡牌混合在一起,然后轮流抽牌(保证最后2人的卡牌数量相等)。每张卡牌上都有一个数字,表示数码宝贝的战斗力,然后双方出牌,每次出牌,两个人都会从自己的卡牌中选出一张卡牌出来,如果两个人出的卡牌战斗力相同,那么就算平局,否则战斗力高的人获胜一小局。出掉的数码宝贝卡牌不能重复出。
经过长时间的玩耍,小T发现,大T每次都会出最大的数码宝贝卡牌。
聪明的同学,假如你知道大T抽到的初始卡牌,你能帮小T计算出他最多能获胜多少小局么?
输入格式
第一行一个整数 N,表示牌数
,表示小T和大T抽完牌后,两人初始卡牌的数量。
第二行
个整数,表示大T抽到的初始卡牌的数字。
第三行
个整数,表示小T抽到的初始卡牌的数字。
输出格式
一行一个整数,表示小T最多能获胜的小局数。
样例数据
输入样例 #1
5
1 2 3 4 5
1 2 3 4 5
输出样例 #1
4