A bitter exchange of words has erupted between Telangana and Andhra Pradesh over the sharing of water of Nagarjuna Sagar dam.