2027 - 宝石コレクターのKamba君
時間制限 2 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 23 / 統計 /
-
タグ:
- Pandora
- 24授業班
- Kamba君シリーズ
問題
Kamba君は最近、宝石を集めるのに夢中になっています。各市場では複数の種類の宝石が売られており、Kamba君はそこから宝石を購入します。同じ種類の宝石を複数購入することは金銭的に無駄なので避けたいと考えています。
全ての市場を巡った結果、Kamba君が集めることができる異なる種類の宝石の最大数を求めてください。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $M_1$ $G_{1,1}$ $G_{1,2}$ $...$ $G_{1,{M_1}}$ $M_2$ $G_{2_1}$ $G_{2_2}$ $...$ $G_{2_{M_2}}$ $:$ $:$ $M_N$ $G_{N_1}$ $G_{N_2}$ $...$ $G_{N_{M_3}}$
1行目に市場の数 $N$ が与えられる。
続いて、ある市場の情報として、その市場に売られている宝石の数 $M_i$ と $M_i$ 個の宝石の種類が与えられる。
出力
Kamba君が購入した異なる宝石の総数 $X$ を出力し、最後に改行も出力してください。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 7.4 \times 10^4$
- $0 \leq M_i \leq 7.4 \times 10^5(1 \leq i \leq N)$
- $1 \leq G_{i,j} \leq 10^{18}(1 \leq i \leq N)(1 \leq j \leq N_i)$
- Mの総和は$10^5$以下
- 入力は全て整数
入出力例
入力例1
3 5 4 8 2 4 9 4 10 6 15 5 7 10 8 11 3 8 5 2
出力例1
10
種類は{$2,3,4,5,6,8,9,10,11,15$}の$10$個ですね!
入力例2
2 5 1 2 3 4 5 6 6 7 8 9 10 11
出力例2
11
一つもかぶらない場合もあります