（匠人的自我修養(yǎng)）一個匠人決定要學(xué)習(xí) n 個新技術(shù)。要想成功學(xué)習(xí)一個新技術(shù)，他不僅要擁有一定的經(jīng)驗值，而且還必須要先學(xué)會若干個相關(guān)的技術(shù)。學(xué)會一個新技術(shù)之后，他的經(jīng)驗值會增加一個對應(yīng)的值。給定每個技術(shù)的學(xué)習(xí)條件和習(xí)得后獲得的經(jīng)驗值，給定他已有的經(jīng)驗值，請問他最 多能學(xué)會多少個新技術(shù)。
輸入第一行有兩個數(shù)，分別為新技術(shù)個數(shù) n(1<=n<=1000) ,以及己有經(jīng)驗值(<=10^7)
接下來n行。第i行的兩個正整數(shù)，分別表示學(xué)習(xí)第i個技術(shù)所需的最低經(jīng)驗值(<=10^7) ,以及學(xué)會第i個技術(shù)后可獲得的經(jīng)驗值 (<=10^7).
接下來 n行。第 i行的第一個數(shù) mi(1<=mi<n),表示第 i個技術(shù)的相關(guān)技術(shù)數(shù)量。緊跟著 m個兩兩不同的數(shù)，表示第 i個技術(shù)的相關(guān)技術(shù)編號。
輸出最多能學(xué)會的新技術(shù)個數(shù)。
下面的程序以 (n^2)的時間復(fù)雜度完成這個問題，試補全程序。
①處應(yīng)填（）
①處應(yīng)填( )