In the diagram, each of the 15 small squares is going to be colored. Any two squares that have a vertex in common or share a side must be a different color. What is the least number of different colors needed?
Answer Choices
A. 3
B. 4
C. 5
D. 8
E. 9