Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

極秘調査

秘密の組織アイヅアナリティクス(AiZu AnalyticS)は、極秘の調査を開始した。ターゲットになっている人物は N 人いて、1 から N の識別番号が付けられている。AZAS 情報戦略調査員であるあなたは、
ターゲットの中から、以下の条件を少なくとも一つ満たす人物の数を割り出すことにした。

組織 $A$ に属さず、かつ、商品 $C$ を所持している者。

組織 $B$ に属し、かつ、商品 $C$ を所持している者。

組織 $A$ に属している者、組織 $B$ に属している者、商品 $C$ を所持している者の識別番号が入力として与えられたとき、条件を満たす人物の数を割り出すプログラムを作成せよ。ただし、どちらの条件も満たす人物を重複して数えないように注意せよ。

（補足：上記の条件について）

1 から $N$ までの自然数の集合から、いくつかの要素を選んだ集合を $A$，$B$，$C$ とする。条件を満たす人物の数は、$(\bar{A} \cap C) \cup (B \cap C)$ (図の塗られた部分) を満たす要素の個数である。ただし、$\bar{A}$ は集合 $A$ の補集合とする。

Input

入力は以下の形式で与えられる。

N
X a1 a2 ... aX
Y b1 b2 ... bY
Z c1 c2 ... cZ

入力は４行であり、１行目に調査対象の人数 N (1 ≤ N ≤ 100) が与えられる。２行目に、組織 $A$ に属している者の数 X (0 ≤ X ≤ N)と、それに続いて組織 $A$ に属している者の識別番号 ai (1 ≤ ai ≤ N) が与えられる。３行目に、組織 $B$ に属している者の数 Y (0 ≤ Y ≤ N) と、それに続いて組織 $B$ に属している者の識別番号 bi (1 ≤ bi ≤ N) が与えられる。４行目に、商品 $C$ を所持している者の数 Z (0 ≤ Z ≤ N) と、それに続いて商品 $C$ を所持している者の識別番号 ci (1 ≤ ci ≤ N) が与えられる。

Output

条件を満たす人物の数を１行に出力する。

Sample Input 1

5
3 1 2 3
2 4 5
2 3 4

Sample Output 1

1

Sample Input 2

100
3 1 100 4
0
2 2 3

Sample Output 2

2

Solution in JAVA (judge verdict: Accepted)


import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int isA[] = new int[n + 1];
        int isB[] = new int[n + 1];
        int isC[] = new int[n + 1];

        {
            int m = scanner.nextInt();
            for (int i = 0; i < m; ++i) {
                int user = scanner.nextInt();
                isA[user] = 1;
            }
        }

        {
            int m = scanner.nextInt();
            for (int i = 0; i < m; ++i) {
                int user = scanner.nextInt();
                isB[user] = 1;
            }
        }

        {
            int m = scanner.nextInt();
            for (int i = 0; i < m; ++i) {
                int user = scanner.nextInt();
                isC[user] = 1;
            }
        }

        int ans = 0;
        for (int i = 1; i <= n; i++) {
            if (isA[i] == 0 && isC[i] == 1 || isB[i] == 1 && isC[i] == 1) {
                ans++;
            }
        }
        
        System.out.println(ans);

    }
}