公式

B - Faucets and Drains 解説 by vwxyz


原案:vwxyz

壊れている可能性がある蛇口または排水管は全部で \(N+M\) 個であり、それぞれの場合について \(S_1,S_2,\dots,S_N\) を生成することができます。
答えがちょうど \(1\) つに特定できるような入力が与えられることは保証されているため、それが与えられたものと一致しているかを判定し、一致しているならそれを答えとすればよいです。