Kth ancestor of the node

Given an undirected connected tree with **n** nodes, numbered from **1** to **n**, and rooted at node **1**, and two positive integer $k$ and $v$, find the **$k^{th}$** ancestor (Ancestor at $k$ level up. Parent of a node is also an ancestor 1 level up) of the node $v$. For example, in the following tree, the 2nd ancestor of node $7$ is node $1$. ![Kth Nodes](https://cdn.codechef.com/images/le