Under the roughly $5 billion proposal, public school teachers would be guaranteed raises in their third and fifth years in the classroom. The measure now heads to the full Senate.