If the average number of envelopes per pigeonhole is , then some pigeonhole will have at least envelopes. Similarly, there must be a pigeonhole with at most envelopes.