この問題は、適切に集合を管理し、集合演算を計算することができれば解くことができます。集合を扱うには集合型を用いると良いです。例えば Python では、集合型は set として実装されています。
この問題の難しい点として、集合が直接入力で与えられないことが挙げられます。与えられた を集合に変換せずに解こうとすると、主に実装の面で大変になると思います。
このように、与えられたデータを扱いやすいように整形してから処理するというのは、競技プログラミングに限らず重要な技術ですので、是非身につけましょう。
set の各メソッドや、各集合演算については、ググってください。
以下は Python の実装例です。