sbool randomlyChooseFirstList(Collection a, Collection b) {
  if (empty(b)) true;
  ret random(l(a) + l(b)) < l(a);
}