Task: Question Answering
Input (English): Passage: Pulakeshin II conquered the eastern Deccan, corresponding to the coastal districts of modern Andhra Pradesh in 616, defeating the remnants of the Vishnukundina kingdom. He appointed his brother Kubja Vishnuvardhana as Viceroy in 621. Thus the Eastern Chalukyas were originally of Kannada stock. After the death of Pulakeshin II, the Vengi Viceroyalty developed into an independent kingdom and included the region between Nellore and Visakhapatnam.After the decline of the Badami Chalukya empire in the mid-8th century, territorial disputes flared up between the Rashtrakutas, the new rulers of the western deccan, and the Eastern Chalukyas. For much of the next two centuries, the Eastern Chalukyas had to accept subordination towards the Rashtrakutas. Apart from a rare military success, such as the one by Vijayaditya II(c.808–847), it was only during the rule of Bhima I (c.892–921) that these Chalukyas were able to celebrate a measure of independence. After the death of Bhima I, the Andhra region once again saw succession disputes and interference in Vengi affairs by the Rashtrakutas.The fortunes of the Eastern Chalukyas took a turn around 1000. Danarnava, their king, was killed in battle in 973 by the Telugu Choda King Bhima who then imposed his rule over the region for twenty-seven years. During this time, Danarnava's two sons took refuge in the Chola kingdom. Choda Bhima's invasion of Tondaimandalam, a Chola territory, and his subsequent death on the battlefield opened up a new era in Chola–Chalukya relations. Saktivarman I, the elder son of Danarnava was crowned as the ruler of Vengi in 1000, though under the control of king Rajaraja Chola I. This new relationship between the Cholas and the coastal Andhra kingdom was unacceptable to the Western Chalukyas, who had by then replaced the Rashtrakutas as the main power in the western Deccan. The Western Chalukyas sought to brook the growing Chola influence in the Vengi region but were unsuccessful.Initially, the Eastern Chalukyas had encouraged Kannada language and literature, though, after a period of time, local factors took over and they gave importance to Telugu language. Telugu literature owes its growth to the Eastern Chalukyas. 
Question: Who did the new rulers of the western deccan dispute with?
Output (English): Eastern Chalukyas.