static <A> LPair<A, Int> multiSetToPairs(MultiSet<A> ms) {
  new LPair<A, Int> l;
  for (A a : keys(ms))
    l.add(pair(a, ms.get(a)));
  ret l;
}