Videos shared on social media showed streets submerged in a sea of mud-colored water and dramatic rescues by emergency services, including a woman and her pets airlifted to safety from a home battered by fierce winds and floods.

“For those who at this moment are still looking for their loved ones, the whole of Spain weeps with you,” Prime Minister Pedro Sanchez said in a televised address.

“To the villages and cities destroyed by this tragedy, I say the same: Together, we will rebuild…