A bag contains n left shoes and n right shoes. You take shoes out of the bag one at a time until you have at least one left shoe and one right shoe (a matching pair) How many shoes do you need to take out of the bag to guarantee that you will have one matching pair? How many shoes do you need to take out of the bag to guarantee that you l have k (1 kn) matching pairs? Justify your answer using the Pigeonhole Principle