The measure, set to cost $70.1 million in the state budget, was announced by Premier Roger Cook on Sunday.