#include<bits/stdc++.h>
using namespace std;
#define MAXN 100005
int w,m,n;
int fa[MAXN];
int len[MAXN];
int cnt=0;
vector<int>edge[MAXN];
int inp(int fro)
{
	int x,y;
	scanf("%d%d",&x,&y);
	cnt++;
	len[cnt]=x;
	fa[cnt]=fro;
	int i;
	int now=cnt;
	for(i=1;i<=y;i++)
	{
		edge[now].push_back(inp(now));
	}
	return now;
}
int ans=0;
int sor[MAXN];
int dfs(int now)
{
	if(edge[now].size()==0)
	{
		ans+=len[now]/w;
		len[now]=len[now]%w;
		return len[now];
	}
	int tmp=0;
	sor[0]=0;
	int i;
	for(i=0;i<edge[now].size();i++)
	{
		int v=edge[now][i];
		int res=dfs(v);
		if(res>0)
		{
			tmp++;
			sor[tmp]=res;
		}
	}
//	printf("!!!%d %d\n",now,tmp);
	sort(sor+1,sor+tmp+1);
	int sum=0;
	int tot=0;
	for(i=1;i<=tmp;i++)
	{
		tot++;
		sum+=sor[i];
		if(sum>w)
		{
			tot--;
			sum-=sor[i];
			break;
		}
	}
	ans+=tmp-tot;
	len[now]+=sum;
	ans+=len[now]/w;
	len[now]=len[now]%w;
	return len[now];
}
int main()
{
	cnt=0;
	scanf("%d",&w);
	inp(0);
	dfs(1);
	if(len[1])
	{
		ans+=len[1]/w+(len[1]%w!=0);
	}
	printf("%d\n",ans);
	return 0;
}