Salesman Motu

Motu chose a job of Travelling Salesman. He wished to visit $N$ cities connected by $M$ unidirectional roads. But he has not enough money to visit. Patlu gave him opportunity that if he chooses a city such that he can come back there after visiting atleast $K$ cities(inculding the staring city ) and no city visited $twice$ ( except starting city ) then he will pay all his money. If that is possib