Senate Education Committee Chairman Gray Tollison says the teacher pay increase is expected to cost about $58 million.