editorial link::https://discuss.codechef.com/questions/125252/debnprm-editorial
question link::https://www.codechef.com/problems/DEBNPRM
contest link:: https://www.codechef.com/IGNI2018