#include<stdio.h>
#include<ctype.h>
#include<vector>
#include<algorithm>
namespace IO {
	constexpr int bufsize = 230005;
	char buf[bufsize], *f1, *f2;
	#define gtchar() (f1 == f2 && (f2 = buf + fread(f1 = buf, 1, bufsize, stdin)) == buf? EOF: *f1++)
	template<typename t> void read(t &ret)
	{
		int f = ret = 0;
		char ch = gtchar();
		while(!isdigit(ch)) f = ch == '-', ch = gtchar();
		while(isdigit(ch)) ret = (ret << 3) + (ret << 1) + (ch ^ 48), ch = gtchar();
		if(f) ret = -ret;
	}
	#undef gtchar
	template<typename t, typename ...T> void read(t &a, T &...b) {read(a), read(b...);}
}using IO::read;
typedef long long ll;
constexpr int maxn = 100005;
int w, n, val[maxn];
ll ans;
std::vector<int> g[maxn];
void readin(int k)
{
	int sz;
	read(val[k], sz);
	for(int i = 1; i <= sz; i++)
		g[k].push_back(++n), readin(n);
}
int dfs(int k)
{
	std::vector<int> p;
	for(int i : g[k])
	{
		int tmp = dfs(i);
		if(tmp) p.push_back(tmp);
	}
	std::sort(p.begin(), p.end());
	int lst = 0, sum = 0;
	while(lst < p.size() && sum + p[lst] <= w) sum += p[lst++];
	ans += p.size() - lst;
	sum += val[k];
	ans += sum / w;
	return sum % w;
}
int main()
{
	// freopen(".in", "r", stdin);
	// freopen(".out", "w", stdout);
	read(w);
	readin(n = 1);
	printf("%lld\n", dfs(1)? ans + 1: ans);
	return 0;
}
/*
考虑叶结点，正确性显然。
合并时，不妨设其儿子子树的贪心策略无误，则该子树策略有误的唯一可能即为将遗留至父亲处理的长度缩减，且缩减后答案只会减少至多 1。但依此策略，各个儿子遗留的长度不必更改，可更改的只有分配的方式。要么将遗留部分再拆一次，要么将连接的儿子断开若干，两者都会将答案加回去甚至更多，故贪心策略无误，不存在更优解
*/