Parallel algorithm for R ∪ S