#include<bits/stdc++.h> #define int long long using namespace std; const int mod=998244353; int n,q; int ans; int f[100010],g[100010]; int pre[100010]; int sum[100010]; int tree[200010][2]; int lowbit(int x){ return x&(-x); } void add1(int x,int k){ while(x<=n){ tree[x][0]+=k; tree[x][0...