#include #include using namespace std; int main(){ using mint=atcoder::modint998244353; int log=30; int n,k; cin>>n>>k; vector l(k),s(k); vector> cnt(n,vector(log)); for (int i=0;i>l[i]>>s[i]; for (int t=0;t>b; b--; for (int j=0;j>j&1) cnt[b][j]++; } } } mint ans=0; vector pw(log); pw[0]=1; for (int i=1;i