Before holding the early election, May must win the support of two-thirds of the parliament in a vote on Wednesday, which looked certain after Labour and the Liberal Democrats said they would vote in favor.