BZPRO
#4040. [Neerc2013]Kabaleo Lite
内存限制:128 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
有p个人玩游戏,桌上有n个位置,每个位置有一个颜色,每个人有一个和其他人都不一样的目标颜色,并且手里还有一种颜色,轮到他操作时,他可以将桌上一个位置的颜色改成自己手里的颜色,现在n个人顺序操作,操作完之后,目标颜色和最多的颜色一致的获胜,最多的颜色不止一个就平局,你是1号玩家,问你有多少种放法,无论其他人怎么操作你都会获胜。
输入格式
第一行给出p n c h,c是颜色种类数,颜色编号为1..n,h为你的目标颜色。
第二行为桌上p个位置的颜色,第三行为n个玩家手里的颜色
输出格式
输出第一行为方案的数目x
样例
样例输入
6 3 4 2
2 1 2 3 2 2
2 1 1
样例输出
1
数据范围与提示
1<=N<=10^6
1<=P<=10^6
P<=C<=10^6
1<=H<=C
1<=Bi<=C
1<=Li<=C