2570: 选择困难症
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：72
解决：8
题目描述
又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯......又不是天秤座怎么会酱紫呢？
具体来说，一顿饭由M个不同的部分组成(荤菜，素菜，汤，甜品，饮料等等)，Polo要在每个部分中选一种作为今天的午饭。俗话说的好，永远没有免费的午餐，每种选择都需要有一定的花费。长者常常教导我们，便宜没好货，最便宜的选择估计比较坑爹，可囊中羞涩的Polo还要把钱省下来给某人买生日礼物，这该怎么办呢？
于是一个折中方案出来了：第K便宜的组合要花多少钱？这就要靠你了。
输入
第一行两个数M，K，含义如上所述。
接下来M行，先是一个整数Ai，表示第i个部分有多少种选择。接下来用空格分开的Ai个整数表示每种选择的价格。
输出
一行一个整数表示答案。
样例输入 复制
2 2
2 1 3
2 2 2样例输出 复制
3提示
最便宜的选择是第一部分选择1块钱的，第二部分选择2块的。但由于第二部分里2块钱有两种不同的选择，所以第二便宜的总花费仍然是3块。
10%的数据∑Ai<=1000，M<=2。30%的数据有M<=2。50%的数据有K<=1000。100%的数据有Ai>0，∑Ai<=500000，1<=M<=10，1<=K<=100000，1<=价格<=10^8。