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

int w,ans=0;

int calc(){
    int m,n;
    cin>>m>>n;
    
    int sum=0;
    for(int i=0;i<n;i++){
        int x=calc();
        
        if(sum+x<=w)sum+=x;
        else{
            ans++;
            sum=x;
        }
    }
    sum+=m;
    
    ans+=sum/w;
    sum%=w;
    
    return sum;
}

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;
}