Rescue teams searched for survivors in eastern India and Bangladesh a day after the most powerful cyclone in over a decade devastated coastal villages, destroying mud houses, ripping out electricity poles and washing away bridges.