Chief Minister Yogi Adityanath, on Thursday, paid tributes to Army Captain Shubham Gupta of Agra district who was martyred during an encounter with terrorists in Rajouri district in the Jammu division of the Indian Union Territory of Jammu and Kashmir.