765-1e8STARS

2 secs 1024 MB

問題文

宇宙には $765 \times 10^8$ 個の星があると言われており、 $1$ から $765 \times 10^8$ まで番号が付けられています。
あなたは $N$ 日間、天体観測を行いました。 $i \, (1 \leq i \leq N)$ 日目には $K_i$ 個の星を観測することができ、観測できた星々の番号は、 $S_{i, 1}, S_{i, 2}, \dots, S_{i, K_i}$ です。

$N$ 日間で観測できた星の 「種類数」(同じ番号の星を複数日で観測しても $1$ つと数える) を求めてください。

制約

$1 \leq N \leq 39$
$1 \leq K_i \leq 39 \, (1 \leq i \leq N)$
$1 \leq S_{i, j} \leq 765 \times 10^8 \, (1 \leq i \leq N, 1 \leq j \leq K_i)$
$j \neq k$ のとき、 $S_{i,j} \neq S_{i,k} \, (1 \leq i \leq N, 1 \leq j,k \leq K_i)$
入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

$N$
$K_1$ $S_{1, 1}$ $S_{1, 2}$ $\dots$ $S_{1, K_1}$
$K_2$ $S_{2, 1}$ $S_{2, 2}$ $\dots$ $S_{2, K_2}$
.
.
.
$K_N$ $S_{N, 1}$ $S_{N, 2}$ $\dots$ $S_{N, K_N}$

出力

$N$ 日間で観測できた星の 「種類数」(同じ番号の星を複数日で観測しても $1$ つと数える) を出力してください。

入力例 1

3
2 765 876
4 315 283 346 100
1 961

出力例 1

$3$ 日間で、 $100, 283, 315, 346, 765, 876, 961$ 番目の星を観測できたので、その種類数である $7$ を出力します。

入力例 2

2
1 1
3 1 2 76500000000

出力例 2

$2$ 日間で、 $1, 2, 76500000000$ 番目の星を観測できたので、その種類数である $3$ を出力します。
このように、複数日で同じ星を観測できた場合に重複してカウントしないように注意してください。

入力例 3

4
12 403 225 1123 1224 325 829 505 121 623 719 522522 1010
13 628 1005 322 204 318 1229 607 810 1216 108 818 212 330
13 914 415 301 1111 118 723 1021 127 1121 920 1106 926 529
13 730 1026 220 1203 531 704 612 429 902 424 827 517 327

出力例 3

入力例 4

2
13 517 914 301 1229 1111 212 1021 902 424 330 127 827 1121
13 327 628 730 1026 322 1203 1216 108 429 920 1106 926 529

出力例 4

Submit

登録なしで提出できます。

Go (1.21)