Nearly 19 million eligible voters head to the polls as new-generation leaders challenge traditional parties following unrest that killed 77 and toppled the government