input sets quickly, and will become much faster again soon (see TODO
in C function multiunion_m).