Lecture 4 Inclusion Exclusion (contd.) and the Pigeonhole principle