很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m，对于每一个节点i，它的儿子节点的个数和i节点上樱花个数之和不能超过m，即son(i) + c_i <= m，其中son(i)表示i的儿子的个数，如果i为叶子节点，则son(i) = 0

第一行输入两个正整数，n和m分别表示节点个数和最大载重

一行一个整数，表示最多能删除多少节点。

对于100%的数据，1 <= n <= 2000000, 1 <= m <= 100000, 0 <= c_i <= 1000

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<iostream>

 #include<cstdio>

 #include<vector>

 #define N 2000007

 #define ll long long

 using namespace std;

 inline int read()

 {

     int x=,f=;char ch=getchar();

     while(ch>''||ch<''){if (ch=='-') f=-;ch=getchar();}

     while(ch<=''&&ch>=''){x=(x<<)+(x<<)+ch-'';ch=getchar();}

     return x*f;

 }

 int n,m,ans;

 int c[N];

 vector<int>e[N];

 bool cmp(int a,int b){return c[a]<c[b];}

 void dfs(int x)

 {

     for(int i=;i<e[x].size();i++)

         dfs(e[x][i]);

     sort(e[x].begin(),e[x].end(),cmp);

     c[x]+=e[x].size();

     for(int i=;i<e[x].size();i++)

     {

         int t=c[e[x][i]];

         if(c[x]+t-<=m)

         {

             c[x]+=t-;

             ans++;

         }

     }

 }

 int main()

 {

     n=read();m=read();

     for(int i=;i<n;i++)

         c[i]=read();

     for(int i=,x,y;i<n;i++)

     {

         x=read();

         while(x--)

         {

             y=read();

             e[i].push_back(y);

         }

     }

     dfs(),printf("%d\n",ans);

 }