g5-09112. 多路取数 未做

有 $n$ 个各自从小到大排好的数列。把它们的所有数合在一起看，第 $k$ 小的数是多少？

数列很长，全部倒出来再排一遍太慢——每个数列只该贡献它该贡献的队首。

第一行两个整数 $n,k$。接下来 $n$ 组：每组第一行是该组长度 $l_i$，第二行 $l_i$ 个从小到大的整数。

一行一个整数：全部数中第 $k$ 小的数。

合并后全体为 $1,2,3,4,5,9$，第 $4$ 小是 $4$。

$1\le n\le 2\times 10^5$，$\sum l_i\le 2\times 10^5$，$1\le k\le \sum l_i$，数列中的数在 $1$ 到 $10^9$ 之间。