Գտնել կապակցված ցուցակի k-րդ տարրը

Տրված է կապակցված ցուցակ (Linked List). Ձեզանից խնդրում են պատասխանել q հարցումների, որոնց ձևաչափն այսպիսին է. «Ո՞րն է կապակցված ցուցակում գտնվող k-րդ արժեքը»։

Մուտք

Կապակցված ցուցակի սկիզբնական տվյալները ստացվում են ավտոմատ կերպով, և ձեզանից գործողություն չի պահանջվում: Հավաստիացվում է, որ ցուցակի երկարությունը չի գերազանցում 1000-ը, իսկ ցուցակում պահվող արժեքների բացարձակ արժեքը չի գերազանցում -ը:

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ q (1 ≤ q ≤ 1000):

Հաջորդ տողում տրված են q թվեր՝ բաժանված բացատներով: Դրանք են (1 ≤ ≤ |L|):

Ելք

Ծրագիրը պետք է տպի բոլոր q հարցումների պատասխանները, բաժանված բացատներով:

Օրինակներ