SP19568 PRMQUER - Prime queries

You are given a simple task. Given a sequence A\[i\] with N numbers s.t. 1

First line contains N as Number of sequence elements && Q as number of operations to be performed. Second line contains Initial N elements of the sequence. After that each of the next Q lines contains one operation to be performed on the sequence.

Print each value in newline as stated above.