#include<iostream>
#include<algorithm>
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 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);
    int L=1,R=top,g=0;
    while(L<=R) {
        branch[++g]=wight[R--];
        while(L<=R&&branch[g]+wight[L]<=W)branch[g]+=wight[L],L++;
    }
    if(g) {
        int mn=1e9;
        for(int i=1; i<=g; i++)
            mn=min(mn,branch[i]);
        if(mn==W)sum+=g;
        else if(mn+t[x].w>W) t[x].w=mn+t[x].w-W,sum+=g;
        else t[x].w+=mn,sum+=g-1;
        sum=sum+t[x].w/W;
        t[x].w%=W;
    } else {
        sum=sum+t[x].w/W;
        t[x].w%=W;
    }
    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;
}