8040: BZOJ4040：[Neerc2013]Kabaleo Lite
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
有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<=N<=10^6
1<=P<=10^6 P<=C<=10^6 1<=H<=C 1<=Bi<=C 1<=Li<=C题目来源
没有写明来源