Officials said Balasore accounted for more than half of the affected population, with 109,429 people impacted