Massiv verilmişdir (daha doğrusu onun ilkin, başlanğıc variantı). Iki sorğuya cavab vermək lazımdır. \textbf{a_i\[j\]} = \textbf{x} --- massivin \textbf{i}-ci variantından yeni massiv yaratmalısız, belə ki, yeni massivin \textbf{j}-ci elementi \textbf{x-}a\textbf{ }bərabərdir, qalan elemetləri isə \textbf{i}-ci variantında olduğu kimidir. \textbf{get a_i\[j\] }--- massivin i-ci variantinda \textbf{j}-ci elementin nəyə bərabər olduğunu tapmalısız. \InputFile Massivdəki elemetlərin sayını göstərən \textbf{n} (\textbf{1 }≤ \textbf{n }≤ \textbf{10^5}) ədədi və massivin \textbf{n} sayda elementi. Daha sonra sorğuların sayı olan \textbf{m }(\textbf{1 }≤ \textbf{m }≤ \textbf{10^5}) ədədi və \textbf{m} sayda sorğu. (sorğuların formatı nümunədə verilir). Əgər \textbf{k }sayda variant artıq mövcuddursa , yeni variant \textbf{k+1}nömrəli olacaq. Massivin həm başlanğıc, həm də yeni elementləri \textbf{0-}dan \textbf{10^9}--dək olan tam ədədlərdir. Massivdəki elemetlər \textbf{1}-dən \textbf{n}-dək nömrələnir. \OutputFile \textbf{get }tipli hər bir sorğu üçün lazımi massivin uyğun elementini ekrana verin.