E. ROTATION - Xoay mảng

Cho dãy số nguyên . Sau một lần xoay sang phải thì từ dãy ta được dãy số mới là .

Bé Hải Dương xoay dãy số sang phải lần, sau đó hỏi Bé Hải Phong câu hỏi: cho số nguyên , cho biết giá trị trong dãy số mới (sau khi quay sang phải lần).

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên ;
• Dòng tiếp theo là số nguyên dương ;
• dòng tiếp theo, mỗi dòng chứa một số nguyên .

Dữ liệu ra:

• Ghi ra trên dòng, dòng thứ là đáp án câu hỏi .

Ví dụ:

Dữ liệu vào:

3 2 3
1 2 3
0
1
2

Dữ liệu ra:

2
3
1

Giải thích:

• Dãy số ban đầu: ;
• Xoay lần : ;
• Xoay lần : ;
• .