#include using namespace std; using ll = unsigned long long; const ll MOD=1000000007; unsigned int a[100001],b[100001],x[100001],y[100001]; int main(){ a[0]=b[0]=1; int n,q,p,v; char c; int f=0; scanf("%d%d\n",&n,&q); for(int k=0;k