MathNet 2011 Question 59

If 46 squares are colored red in a $9 \times 9$ board, show that there is a $2 \times 2$ block on the board in which at least 3 of the squares are colored red.