Rescuers searched through the wreckage of a packed express train for people trapped inside after it derailed in northern India on Sunday, killing at least 31 and injuring 100 others, officials said.