地洞寻宝

地洞寻宝

题目

你发现有一个地洞有很多宝藏，于是你要去探索它。这是一个很神奇的地洞，它有分为 $n$ 层，每一层的宝藏价值为 $a_i$ 。某一层到它的下一层有 $b_i$ 条通道，每一条通道都会有一定的宝藏，以及它的通过时间。

当然，也有一些人发现了这个地洞，所以，你每层只能选一条道，不可以来回走，不然，宝藏会被别人抢完。当然，走太长时间宝藏也会被抢完，所以你要在时间最少的情况下，让自己获得的宝藏的价值最高。当然，不能超过限制的时间 $m$ 。

注意事项：
1.通道中的宝藏必需要取，每一层中的宝藏可取可不取。
2.宝藏的价值可能是负数。
3.采摘宝藏不需要时间。
4.如果价值为负， $0$ ，或超超过限制的时间，就输出 $-1$ 。

输入

第一行：两个数 $n$ 和 $m$ ，表示地洞的层数，和限制的时间。
第二行： $n$ 个数，表示第 $n$ 层的宝藏价值 $a_i$ 。
第三行到第 $n+2$ 行：先是一个数 $b_i$ ，表示某一层到它的下一层的通道数，接着又有 $b_i$ 个数 $c_{ij}$ ，表示每一条通道的宝藏价值。
第 $n+3$ 行到第 $n+n+2$ 行：接着又有 $b_i$ 个数 $d_{ij}$ ，表示走每一条路所需要的时间。

输出

第一行：两个数，分别是最少时间，和获得的宝藏价值。

输入样例1

3 11
-12 3 22
2 3 7
3 2 3 -5
2 4 9
5 6
3 4 1
6 7 2

输出样例1

11 44

输入样例2

5 100
12 13 14 15 16
3 2 3 5
2 4 10
3 5 7
4 1 2 3 4
2 -100 -100
2 4 6
1 2
3 5 2 6
1 1

输出样例2

-1

数据范围

$1<=n<=100$
$-100<=a_i<=100$
$1<=b_i<=30$
$-100<=c_{ij}<=100$
$1<=d_{ij}<=1000$