The deal will be submitted for approval by the Legislature on Monday , but officials said that the vote should be a formality , since the deal had the blessings of the state 's most powerful legislators : the Senate majority leader , Joseph L. Bruno , a Republican and Assembly Speaker Sheldon Silver , a Democrat .