#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; scanf("%d%d\n",&n,&q); for(int i=0;i