Planets Queries I

You are playing a game consisting of n planets. Each planet has a teleporter to another planet (or the planet itself). Your task is to process q queries of the form: when you begin on planet x and travel through k teleporters, which planet will you reach? Input The first input line has two integers n and q: the number of planets and queries. The planets are numbered 1,2,\dots,n. The second lin