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