Given a set S of n numbers, a p-quantiles of S is a partition of S into p sets S_1, S_2, ..., S_p such that (i) each of the S'_i s has size either [n/p] or [n/p], and (ii) for any i