In mathematics, the pigeonhole principle states that if n items are put into m containers, with n m, then at least one container must contain more than one item.