static <A> LPair<A, Int> multiSetToPairsByPopularity(MultiSet<A> ms) {
  new LPair<A, Int> l;
  if (ms != null) for (A a : ms.highestFirst())
    l.add(pair(a, ms.get(a)));
  ret l;
}