The strongest cyclone to hit India in five years killed at least 12 people in eastern Odisha state, before swinging north-eastwards into Bangladesh on Saturday where four more people died although more than a million had been moved to safety.