Lebanese Prime Minister Saad al-Hariri said on Tuesday he would submit his government’s resignation to President Michel Aoun in response to the protests, saying he had “reached a dead end”.