rt

#include<bits/stdc++.h>
using namespace std;

const int N=3005;
struct Node
{
	int to,w;
};
int n,m,val[N],dp[N][N];
vector<Node>nbr[N*N];

int dfs(int cur)
{
	if(cur>=n-m+1)
	{
		dp[cur][1]=val[cur];
		return 1;
	}
	int ans=0;
	for(int i=0;i<nbr[cur].size();i++)
	{
		int nxt=nbr[cur][i].to,w=nbr[cur][i].w,tmp=dfs(nxt);
		ans+=tmp;
		for(int j=ans;j>=0;j--)
			for(int k=1;k<=tmp;k++)
				if(j-k>=0)
					dp[cur][j]=max(dp[cur][j],dp[cur][j-k]+dp[nxt][k]-w);
	}
	return ans;
}

int main()
{
	cin>>n>>m;
	memset(dp,0x8f,sizeof dp);
	for(int i=1;i<=n;i++)
		dp[i][0]=0;
	for(int i=1;i<=n-m;i++)
	{
		int k,x,w;
		cin>>k;
		for(int j=1;j<=k;j++)
		{
			cin>>x>>w;
			nbr[i].push_back((Node){x,w});
		}
	}
	for(int i=n-m+1;i<=m;i++)
		cin>>val[i];
	dfs(1);
	for(int i=m;i>=1;i--)
	{
		if(dp[1][i]>=0)
		{
			cout<<i;
			return 0;
		}
	}
	cout<<0;
	return 0;
}