Hundreds of police, soldiers and residents in Sumatra dug through the debris with their bare hands and shovels, as heavy rain hindered rescue efforts.