#include using namespace std; int main(){ int n,q; scanf("%d%d",&n,&q); int a[100010]; for(int i=0;i