Several people have been killed after Cyclone Titli, which intensified into a "very severe cyclonic storm" over the Bay of Bengal, made landfall on India's eastern coast early Thursday.