Shelters set up in Odisha to accommodate more than a million people as tropical storm threatens country's east coast.