#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define M (998244353)
#define N (200010)
int w,m,n,cnt,total,id=1,x;
int head[N],to[N],nx[N],a[N],t[N],son[N],Sum[N];

void add(int x,int y){
	++cnt; to[cnt]=y,nx[cnt]=head[x],head[x]=cnt;
//	++cnt; to[cnt]=x,nx[cnt]=head[y],head[y]=cnt;
}

void read(int fa,int now){
	add(fa,now); a[now]=x;
	scanf("%d%d",&x,&son[now]);
	for (int i=1;i<=son[now];++i) read(now,++id);
}

void dfs(int x,int L){
	int Cnt=0,sum=0; Sum[x]=son[x];
	for (int i=head[x];i;i=nx[i]){
		int y=to[i];
		dfs(y,L+Sum[x]); Sum[x]+=son[y];
		sum+=a[y],t[L+Cnt]=a[y]; ++Cnt;
	}
	if (sum<w) total+=(a[x]+sum)/w,a[x]=(a[x]+sum)%w;
	else{
		sort(t+L,t+L+son[x]);
		int j=L; sum=0;
		while (j<=L+son[x]-1&&sum+t[j]<w) sum+=t[j],++j;
		total+=(L+son[x]-j)+(a[x]+sum)/w; a[x]=(a[x]+sum)%w;
	}
}

int main(){
	scanf("%d",&w);
	read(0,1);
	dfs(1,1);
	printf("%d\n",total+(a[1]!=0));
	return 0;
}