问题 5959 --舞!舞!舞!

5959: 舞!舞!舞!

时间限制: 1 Sec  内存限制: 512 MB
提交: 2  解决: 2
[提交][状态][命题人:]

题目描述

「为什么虎克不能像克拉拉─样跳舞转圈圈呢....」
她握紧拳头,嘟囔起嘴,圆乎乎的面颊被毛毡帽烘得红润。
「史瓦罗先生,可以帮帮虎克么?」
不苟言笑的大机器人,一言不发地伸出机械手。
「要、要转晕啦!!可恶..快放我下来!」

唱片机播放着舞曲,为舞蹈增加更多欢乐。
共有 n 个专辑唱片,第 i 个唱片包含 num[i] 首舞曲,第 i 个唱片的第 j 首舞曲的欢乐值为 a[i][j] 。

克拉拉可以将 n 个唱片按任意顺序播放,每个唱片各播放一次。每个唱片播放时,其中每首舞曲播放顺序均为从前到后。

在播放过程中,若一首舞曲的欢乐值大于之前播放的任意舞曲,则称其为好舞曲。求最多有多少首好舞曲。

输入

第一行包含一个整数 T (1≤T≤2·10^5) ,表示数据组数。
每组数据第一行包含一个整数 n (1≤n≤2·10^5) ,表示唱片数。
每组数据接下来 2n 行,第 2*i-1 行首先包含一个整数 num[i] (1≤num[i]≤2·10^5) ,表示第 i 首唱片内的舞曲数。
第 2*i 行包含 num[i] 个整数 a[i][1],a[i][2],...,a[i][num[i]] (1≤a[i][j]≤2·10^5),表示第 i 首唱片内舞曲的欢乐值。
保证所有 num[] 之和不超过 2·10^5 。

输出

对于每组数据,输出一行包含一个整数,表示最大好舞曲数。
样例输入
Copy
2
4
5
4 9 4 6 8
1
7
2
8 6
1
1
4
2
3 4
2
1 8
2
2 8
2
7 9
样例输出
Copy
4
4

提示

样例解释
在第一个测试示例中,最佳顺序是播放第4、第2、第3和第1张专辑唱片。
在这种情况下,好舞曲的欢乐值分别为 1,4,6,8 的舞曲,共 4 首。

来源

[提交][状态]