2420 - Toy

输入

第一行有两个数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)是可以选的。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题