Kenyans started voting for lawmakers and a new president early on Tuesday, but many citizens desperate for relief from spiking food prices and deep-rooted corruption have little confidence the next government will deliver any change.