void init(int n,const int a[],int q);
void query(int m,const int ds[]);
void update(int d,int x);