こんなアルゴリズムがあった
set_difference   OutIt set_difference(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2, OutIt x)
ソート済みのfirst1からlast1にあって、ソート済みのfirst2からlast2にないものを、
xからのシーケンスにコピーしていきます。コピー後の末尾を指すイタレーターを返します

これを2回使えばできるんじゃないか?