#include<bits/stdc++.h>
using namespace std;
int n,m;
int head[1000010],ver[10000010],nex[10000010],edge[10000010],tot;
int val[1000010];
int f[3010][3010];
void add(int x,int y,int z)
{
	ver[++tot]=y,edge[tot]=z,nex[tot]=head[x],head[x]=tot;
}
int dfs(int x)
{
	if(x>n-m)
	{
		f[x][1]=val[x];
		return 1;
	}
	int sum=0;
	for(int i=head[x];i;i=nex[i])
	{
		int y=ver[i],z=edge[i];
		int allk=dfs(y);
		for(int j=0;j<=sum;j++)
		for(int k=0;k<=allk;k++)
		f[x][j+k]=max(f[x][j+k],f[x][j]+f[y][k]-z);
		sum+=allk;
	}
	return sum;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n-m;i++)
	{
		int k;
		scanf("%d",&k);
		for(int j=1;j<=k;j++)
		{
			int y,z;
			scanf("%d%d",&y,&z);
			add(i,y,z);
		}
	}
	memset(f,~0x3f,sizeof(f));
	for(int i=1;i<=n;i++)f[i][0]=0;
	for(int i=n-m+1;i<=n;i++)scanf("%d",&val[i]);
	dfs(1);
//	for(int i=m;i>0;i--)printf("%d ",f[1][i]);
//	puts("");
	for(int i=m;i>0;i--)
	{
		if(f[1][i]>=0)
		{
			printf("%d\n",i);
			break;
		 } 
	} 
	return 0;
}