The First Minister said he recognised the ‘seriousness of the situation’