1250: Simple学长玩游戏
题目描述
在游戏里有一个勇者，要去挑战大魔王。大魔王有n只护卫队，第i支护卫队有mi只恶魔。勇者和恶魔都有攻击力和防御力，当两个角色发生战斗时，若一方的防御力小于另一方的攻击力，则这一方会死亡（存在两边都死亡或两边都存活的情况）。勇者的攻击力是1，恶魔们的防御力全是0。每当勇者击杀了一只恶魔并且勇者仍存活，勇者的防御力会增加1。当勇者与一支护卫队发生战斗时，勇者会依照护卫队的顺序从前往后依次与恶魔们发生战斗(这是因为恶魔们训练有素，他们总是排成一条竖线冲锋，其实是他们比较傻)。恶魔们一共会换防q次，对于第i次换防（xi，ai，yi，bi），第xi支护卫队的前ai只恶魔会与第yi支护卫队的前bi只恶魔交换。
你的任务是在每次换防之后，计算出若此时勇者要击杀某一支护卫队恶魔并见到大魔王，至少需要多少点初始防御力。
输入
输入一个n，代表有n支恶魔队伍（n <= 100）
接下来的n行，第一个数表示第i支队伍有多少只恶魔（m <=100），然后后面跟m个数，ai表示第i个恶魔的攻击力（ai <=100）
然后一个q，表示有q次换防(q<=100)
接下来的q行，每行有xi，ai，yi，bi，表示第xi支护卫队的前ai只恶魔会与第yi支护卫队的前bi只恶魔交换。
输出
输出有q行，请在每次换防后，输出若此时勇者要击杀某一支护卫队恶魔并存活，至少需要的初始防御力点数。
样例输入复制
2 5 2 5 1 5 6 4 5 6 7 8 3 1 3 2 2 1 4 2 0 1 0 2 5样例输出复制
4 5 5提示
对于样例，第一个队伍初始状态是 2 5 1 5 6，第二个队伍的初始状态是5 6 7 8
经过第一次换防后，第一个队伍变成了5 6 5 6 ，第二个队伍变成了 2 5 1 7 8，所以应该选择攻击第二只队伍，需要的最少防御力为4
经过第二次换防后，第一个队伍空了（空的队伍不能被攻击了），第二个队伍变成了5 6 5 6 2 5 1 7 8，所以只能攻击第二只队伍，需要的防御力为5
经过第三次换防后，第一个队伍变成了5 6 5 6 2，第二个队伍变成了5 1 7 8，这次不论选择第一个队伍还是第二个队伍需要的最小防御力都是5