#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int W,c;
const int N=1e5+5;
struct Tree {
    int w,d;
} t[N];
int wight[N],branch[N];
int tot,hd[N],nxt[N<<1],to[N<<1];
void addedge(int u,int v) {
    ++tot,to[tot]=v,nxt[tot]=hd[u],hd[u]=tot;
}
void input(int x,int d) {
    int g=0;
    while(g<d) {
        ++g,++c;
        scanf("%d%d",&t[c].w,&t[c].d);
        addedge(x,c);
        input(c,t[c].d);
    }
}
int tmp,stk;
bool check(int k,int top) {
    ++stk;
//    printf("[stk=%d]",stk);
    priority_queue <int,vector<int>,greater<int> > Q;
    for(int i=1; i<=k; i++)Q.push(0);
    for(int i=1; i<=top; i++) {
        int t=Q.top();Q.pop();
        if(t+wight[i]>W)return false;
        Q.push(t+wight[i]);
    }
    tmp=Q.top();
    return true;
}
int dfs(int x) {
    int sum=0,top=0;
    for(int i=hd[x]; i; i=nxt[i]) {
        int goal=to[i];
        sum+=dfs(goal);
    }
    for(int i=hd[x]; i; i=nxt[i])
        if(t[to[i]].w)wight[++top]=t[to[i]].w;
    sort(wight+1,wight+1+top);
    if(t[x].d==1)t[x].w+=wight[1],sum=sum+t[x].w/W,t[x].w%=W;
    else if(t[x].d==0) sum=sum+t[x].w/W,t[x].w%=W;
    else {
        int L=1,R=t[x].d,ans=0;
        while(L<=R) {
            int mid=L+R>>1;
            if(check(mid,top))ans=mid,R=mid-1;
            else L=mid+1;
        }
        t[x].w=t[x].w+tmp;
        sum=sum+ans-1+t[x].w/W,t[x].w%=W;
//        printf("ans=%d %d  %d sum=%d\n",ans,t[x].w,t[x].d,sum);
    }
    return sum;
}
int main() {
    scanf("%d",&W);
    ++c;
    scanf("%d%d",&t[c].w,&t[c].d);
    input(1,t[1].d);
    printf("%d\n",dfs(1)+(t[1].w!=0));
    return 0;
}