At least three people died and tens of thousands were made homeless when a powerful cyclone swept into eastern India from the Bay of Bengal on Wednesday, inundating hundreds of low-lying villages, officials said.