#M250735. 卡牌游戏

卡牌游戏

题目描述

Z\tt Z 有一副纸牌,这副纸牌共有 xx 种花色,每张纸牌上都标记有花色和数值。

遗憾的是,这副纸牌并不是完整的。现在小Z\tt Z 将这副纸牌按照花色分成了 xx 堆,每种花色有 kk 张牌,请问至少需要补充几张纸牌才能使这副牌中现有的数值都有 xx 种不同的花色。

输入格式

第一行输入一个整数 xx,代表纸牌花色的数量。

接下来输入 xx 行,每行的第一个数为一个正整数 kk,表示该花色的纸牌数量,随后有 kk 个整数 aa,分别代表每张纸牌的数值。

输出格式

输出要补充的纸牌数目。

输入输出样例

4
3 1 2 4
3 1 2 3
3 1 2 3
3 1 2 4
4

样例 #1\tt \#1说明

  • 第一种花色有 124124 这三种数值;
  • 第二种花色有 123123 这三种数值;
  • 第三种花色有 123123 这三种数值;
  • 第四种花色有 124124 这三种数值;
  • 所以现有的数值为 12341234,接下来要使每种花色都包含 12341234,则第一种花色需要补充 33,第二种花色需要补充 44,第三种花色需要补充 44,第四种花色需要补充 33,一共需要补充 44 张纸牌。

数据范围

  • 对于 30%30\% 的数据,保证 1x10001 \le x \le 10001a10001 \le a \le 1000
  • 对于 100%100\% 的数据,保证 1x1051 \le x \le 10^51a1051 \le a \le 10^51k301 \le k \le 30,且每种花色的纸牌上的数值都不重复。