A violent storm which wrought havoc across huge swathes of Spain's eastern and southern coastline this week claimed 12 lives and left four others missing, Prime Minister Pedro Sanchez said Friday, blaming climate change for the extreme weather.