#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])
		t[x].w+=t[to[i]].w;
	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;
}