Toy
时间限制：10s 空间限制：128MB
题目描述
输入格式
第一行有两个数N,M，表示有N种颜色，M次操作。
第二行有N个数，0和1，表示初始状态
第三行有N个数，0和1，表示最终状态
注意1表示有，0表示无
输出格式
仅包含一个数，表示方案数，如果不能获胜，输出0。
样例输入
4 3 1101 1001
样例输出
1 【大致数据规模】 100%的数据满足1≤N≤1000, 0≤M≤1000
提示
一种方案中不能重复选同一组积木，比如之前选过了(1,2,3)就不能再选了，(1,3,4)，(1,2,4)是可以选的。
题目来源
没有写明来源