题目背景

Y是个大建筑师，他总能用最简单的积木拼出最有创意的造型。

题目描述

Y手上有n盒积木，每个积木有个重量。现在他想从每盒积木中拿一块积木，放在一起，这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别是多少。（只要任意更换一块积木，就视为一种不同的取法。如果多种取法重量总和一样，我们需要输出多次。）

输入格式：

第一行输入两个整数，n,k，意义如题目所描述。
每组数据接下来的n行，第一个整数为mi，表示第i盒积木的数量，在同一行有mi个整数，分别表示每个积木的重量。

输出格式：

一行，重量最小的k种取法的重量，要求对于每个数据，从小到大输出

输入样例#1：

3 10
4 1 3 4 5
3 1 7 9
4 1 2 3 5

输出样例#1：

3 4 5 5 6 6 7 7 7 7

说明/提示

数据规模与约定
对于30% 的数据，2≤mi≤10，1≤n≤10。
对于50% 的数据，2≤mi≤50，1≤n≤50。
对于100% 的数据，2≤mi≤100，1≤n≤100，1≤k≤10000，每个积木的重量为不超过100 的正整数，所有 mi的积大于等于k。
本题不卡常。