Costs on rise, nurses protest staffing changes