#include<bits/stdc++.h>
using namespace std;

int w,ans=0;

int calc(){
    int m,n;
    cin>>m>>n;
    
    pair<int,int> best = {INT_MAX,0};
    vector<int> v;
    
    for(int i=0;i<n;i++){
        v.push_back(calc());
    }
    
    for(int j=0;j<2;j++){
        int sum=0;
        int curr=0;
        
        for(int i=0;i<n;i++){
            int x= v[i];
            if(sum+x<=w)sum+=x;
            else{
                curr++;
                sum=x;
            }
        }
        sum+=m;
        
        curr+=sum/w;
        sum%=w;
        
        best=min(best,{curr,sum});
        reverse(v.begin(),v.end());
    }
    
    ans+=best.first;
    return best.second;
}

void solve(){

    cin>>w;
    
    if(calc()>0)ans++;
    cout<<ans<<"\n";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int t=1;
    //cin>>t;
    for(int i=1;i<=t;i++)solve();
    
    return 0;
}