A severe cyclone slammed into India's southern coast early on Thursday, killing at least five people and uprooting trees and power lines.