Prime Minister Modi was leading in Varanasi by a margin of 169,000 votes, according to Election Commission trends as the BJP and its ally Apna Dal surged ahead of their rivals in 58 of the 80 Lok Sabha seats in Uttar Pradesh.