#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; const int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; ll sum[100001]; int main(){ int n,q,a,s; cin>>n>>q; vectorb; for(int i=0;i>a; for(int j=1;j<=a;j++) b.push_back(j); } for(int i=0;i>s) cout<<(sum[b.size()]