有n个灯排成一排，有的灯是开着的，有的灯是关着的。第i盏灯的开关状态是a_i （1表示开，0表示关)。现在希望让第i盏灯的开关状态变成 b_i。
有m个开关，第 i个可以翻转[l_i,r_i]中的所有灯的开关状态(即1变成0，0变成1)。每种开关最多只能按一次。
你需要求出有多少种按开关的方案，使得所有灯都能够到达想要的状态。由于方案数可能很大，只需要输出答案对1e9+7取模的结果。

第一行共两个正整数n, m。
第二行一个长度为 n的01串，表示a_i。
第三行一个长度为n的01串，表示 b_i。
接下来 m行每行两个正整数l_i, r_i，表示一个开关。保证1≤n ≤1e6, n ≤m≤2* n

一个非负整数，表示方案数模1e9+7。

样例二：
输入：
3 3
010
101
1 2
1 1
2 2
输出：
0

2023年河南萌新联赛(三)