#include #include #include #include #include #include #include using namespace std; typedef long long ll; constexpr ll mod=1e9+7; ll dp[2][101100]; ll dp2[2][101101]; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,m; cin >> n >> m; vector v(n),r(m); for(int i=0;i> v[i]; } for(int i=0;i> r[i]; } int pre=0; int nex=1; dp[0][0]=1; int a,b; cin >> a >> b; for(int i=0;i