The Complexity of Succinct Elections