#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)
{
	priority_queue<int>pq;
	int sum=0;
	int i;
	for(i=0;i<edge[now].size();i++)
	{
		int v=edge[now][i];
		int res=dfs(v);
		pq.push(res);
		sum+=res;
	}
//	printf("!!!%d %d\n",now,tmp);
	while(sum>w)
	{
		int fro=pq.top();pq.pop();
		ans++;
		sum-=fro;
	}
	len[now]+=sum;
	ans+=len[now]/w;
	len[now]=len[now]%w;
	return len[now];
}
int main()
{
	cnt=0;
	scanf("%d",&w);
	inp(0);
	if(dfs(1))
	{
		ans++;
	}
	printf("%d\n",ans);
	return 0;
}