English: It stuck in his mind.
Telugu: అది అతడి మనసులో బలంగా నాటుకుపోయింది.