#include <bits/stdc++.h> #define ii pair<int, int> #define fi first #define se second #define inf 0x3f3f3f3f3f3f3f3f using namespace std; using ll = long long; const ll mod=1e9+7; const int nx=1e6+5; int L, n, m, ans=0, bit[nx]; vector<int> a[nx], rar; vector<ii> seg; ii cur; void add(int x, int val) { for(; x <= m; x+=x&-x) bit[x]+=val; } int get(int x) { int res=0; for(; x > 0; x-=x&-x) res+=bit[x]; return res; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>L>>n; ans=L; for(int i = 1; i <= n; i++) { int k, le=1, ri=L; cin>>k; a[i].resize(k); for(int j = 0; j < k; j++) cin>>a[i][j], ri-=a[i][j]; for(int j = 0; j <= k; j++) { if(le<=ri) { rar.emplace_back(le); rar.emplace_back(ri+1); } if(j<k) le+=a[i][j], ri+=a[i][j]; } } sort(rar.begin(), rar.end()); rar.erase(unique(rar.begin(), rar.end()), rar.end()); m=rar.size(); for(int i = 1; i <= n; i++) { int k=a[i].size(), le=1, ri=L; seg.clear(); cur={-1, -1}; for(int j = 0; j < k; j++) ri-=a[i][j]; for(int j = 0; j <= k; j++) { if(le<=ri) seg.emplace_back(le, ri); if(j<k) le+=a[i][j], ri+=a[i][j]; } sort(seg.begin(), seg.end()); for(auto it:seg) { if(cur.fi==-1) cur=it; else if(it.fi>cur.se+1) { int l=upper_bound(rar.begin(), rar.end(), cur.fi)-rar.begin(); int r=upper_bound(rar.begin(), rar.end(), cur.se+1)-rar.begin(); add(l, 1); add(r, -1); cur=it; } else cur.se=max(cur.se, it.se); } if(cur.fi!=-1) { int l=upper_bound(rar.begin(), rar.end(), cur.fi)-rar.begin(); int r=upper_bound(rar.begin(), rar.end(), cur.se+1)-rar.begin(); add(l, 1); add(r, -1); } } for(int i = 1; i <= m; i++) { int len=(i==m)?1:rar[i]-rar[i-1]; if(get(i)==n) ans-=len; } cout<<ans; }