static MultiSet<S> pairsToCIMultiSet(Iterable<Pair<S, Int>> l) {
  new MultiSet<S> ms;
  fOr (Pair<S, Int> p : l)
    ms.add(p.a, p.b);
  ret ms;
}