AT_abc457_c [ABC457C] Long Sequence

整数 $ N,K $ と $ N $ 個の整数列 $ A_1,A_2,\ldots,A_N $ 、長さ $ N $ の整数列 $ C=(C_1,C_2,\ldots,C_N) $ が与えられます。整数列 $ A_i $ の長さは $ L_i $ であり $ A_i=(A_{i,1},A_{i,2},\ldots,A_{i,L_i}) $ です。また、 $ \displaystyle 1\le K\le \sum_{i=1}^N C_iL_i $ が保証されます。 $ A $ と $ C $ から以下の手順で整数列 $ B=(B_1,B_2,\ldots,B_{\sum_{i=1}^N C_iL_i}) $ を構成します。 - $ B $ を長さ $ 0 $ の整数列とする。 - $ i=1,2,\ldots,N $ の順に以下の操作を行う： - $ B $ の末尾に $ A_i $ を連結させる操作を $ C_i $ 回行う。 $ B_K $ の値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ L_1 $ $ A_{1,1} $ $ A_{1,2} $ $ \ldots $ $ A_{1,L_1} $ $ L_2 $ $ A_{2,1} $ $ A_{2,2} $ $ \ldots $ $ A_{2,L_2} $ $ \vdots $ $ L_N $ $ A_{N,1} $ $ A_{N,2} $ $ \ldots $ $ A_{N,L_N} $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

答えを出力せよ。

### Sample Explanation 1 $ B $ は以下のように構成されます： - $ B=() $ とする。 - $ B $ の末尾に $ A_1 $ を連結させる操作を $ 1 $ 回行う。 $ B=(1,3,2) $ となる。 - $ B $ の末尾に $ A_2 $ を連結させる操作を $ 3 $ 回行う。 $ B=(1,3,2,3,3,3) $ となる。 - $ B $ の末尾に $ A_3 $ を連結させる操作を $ 2 $ 回行う。 $ B=(1,3,2,3,3,3,4,3,4,3) $ となる。 $ B=(1,3,2,3,3,3,4,3,4,3) $ に対し $ B_9=4 $ なので $ 4 $ を出力してください。 ### Constraints - $ 1\le N $ - $ 1\le L_i $ - $ \displaystyle \sum_{i=1}^N L_i\le 2\times 10^5 $ - $ 1\le A_{i,j} \le 10^9 $ $ (1\le j\le L_i) $ - $ 1\le C_i\le 10^9 $ - $ \displaystyle 1\le K\le \sum_{i=1}^N C_iL_i $ - 入力される値は全て整数