Spain is sending 5,000 more soldiers and 5,000 more police to the eastern region of Valencia after deadly floods this week that killed more than 200 people, Prime Minister Pedro Sanchez announced Saturday.