Why are ships painted red below the waterline?

In this video we take a brief look at why ships use different paint below the waterline compared to what they use above the surface.