Black Hole entropy from Soft Hair