CF292E Copying Data

We often have to copy large volumes of information. Such operation can take up many computer resources. Therefore, in this problem you are advised to come up with a way to copy some part of a number array into another one, quickly. More formally, you've got two arrays of integers $ a_{1},a_{2},...,a_{n} $ and $ b_{1},b_{2},...,b_{n} $ of length $ n $ . Also, you've got $ m $ queries of two types: 1. Copy the subsegment of array $ a $ of length $ k $ , starting from position $ x $ , into array $ b $ , starting from position $ y $ , that is, execute $ b_{y+q}=a_{x+q} $ for all integer $ q $ $ (0

The first line contains two space-separated integers $ n $ and $ m $ $ (1

For each second type query print the result on a single line.