#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define M (998244353)
#define N (200010)
int w,m,n,cnt,total,id,x;
int head[N],to[N],nx[N],a[N],t[N],son[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){
	scanf("%d%d",&x,&son[fa]);
	++id; add(fa,id); a[id]=x;
	for (int i=1;i<=son[fa];++i) read(id);
}

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

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