远古题，题面烂得要死。

题目描述

有 $n$ 个军人，$m$ 个任务。

每个军人可以接收某些特定的任务。

第 $i$ 个任务从 $s_i$ 开始，$t_i$ 结束，且必须安排 $p_i$ 个人完成，完成的收益为 $w_i$。

每个军人只能在同一时间进行一项任务。

请问收益最大是多少？

输入格式

第一行两个整数 $n,m$ 表示人数和任务数。

接下来 $n$ 行每行第一个整数 $k$ 表示 $i$ 号军人可以接收的任务数，后面接着 $k$ 个数表示可以接的任务的编号。

最后 $m$ 行每行四个整数 $s,t,p,w$ 表示任务开始，结束，所需人数，完成的收益。

输出格式

输出一个整数 $x$ 表示最大的收益和。