P3405.第3题-Tk爬榜竞赛
题目内容
Tk 是一个战斗狂，秉承着战斗爽的理念，他隐藏了自己无敌的战力，现冒充一个毫无威胁的小萌新参加爬榜竞赛。裁判测试后，Tk 的初始战斗力定为 1 。
比赛共有 n 个分级，编号为 1 至 n ；第 i 个分级包含 mi 名选手，其中第 j 名选手的战斗力为 aij 。
Tk 初始位于第 1 个分级，比赛过程中，他会反复执行以下两种操作之一，直到无法继续。
Tk 对比赛本身不感兴趣，他只想知道最多可以击败多少名选手，请输出这个最大击败数。
输入描述
第一行输入一个整数 n(1≦n≦104) ，表示分级数；
接下来 n 行，第 i 行首先输入一个整数 mi(1≦mi≦2×105) ，表示第 i 个分级的选手人数；随后输入 mi 个整数 ai,1,ai,2,...,ai,mi(1≦ai,j≦109) ，表示每位选手的战斗力；
除此之外，保证所有分级中 mi 之和不超过 2×105 。
输出描述
输出一个整数，表示 Tk 在比赛中能够击败的最多选手数。
样例1
输入
2
2 1 8
4 2 3 4 5
输出
5
说明
对于此样例，在第一层击败战斗力为 1 的人，Tk 战斗力重置为 2 ，前往第二层，在第二层击败战斗力为 2 的人，战斗力重置为 3 ，在第二层击败战斗力为 3 的人，战斗力重置为 4 ，在第二层击败战斗力为 4 的人，战斗力重置为 5 ，在第二层击败战斗力为 5 的人，战斗力重置为 6 。
样例2
输入
2
2 1 1
3 2 2 2
输出
2
