INPUT Dòng đầu chứa hai số n và q: số hành tinh và số truy vấn. Dòng tiếp theo chứa n số t1, t2, ..., tn: đích đến của mỗi máy dịch chuyển. Cuối cùng là q dòng truy vấn, mỗi dòng chứa hai số x và k. OUTPUT In kết quả cho mỗi truy vấn.