Andhra Pradesh Chief Minister Chandrababu Naidu and Minister Nara Lokesh exercised their democratic rights today in the Legislative Council (MLC) elections for the joint Krishna-Guntur graduate constituency.