#include<bits/stdc++.h>
#include "secret.h"
#define pll pair<ll, ll>
#define fi first
#define se second
#define pb push_back
#define task "hopscotch"
#define pii pair<ll, pll>
using namespace std;
using ll = long long;
const int N = 1e3+55;
const ll mod = 998244353;
const ll base = 350;
const ll cs = 331;
ll m, n, t, k, a[N], ans, tong, b[N], c[N], d[N], P[N][10];
vector<ll> adj[N], kq;
ll pw(ll k, ll n)
{
ll total = 1;
for(; n; n >>= 1)
{
if(n & 1)total = total * k % mod;
k = k * k % mod;
}
return total;
}
ll findp(ll u, ll lab[])
{
return lab[u] < 0 ? u : lab[u] = findp(lab[u], lab);
}
void hop(ll u, ll v, ll lab[])
{
u = findp(u, lab);
v = findp(v, lab);
if(u == v)return;
if(lab[u] > lab[v])swap(lab[u], lab[v]);
lab[u] += lab[v];
lab[v] = u;
}
void dfs(ll u, ll p)
{
for(ll v : adj[u])
{
if(v == p)continue;
}
}
void sol()
{
cin >> n >> m;
for(int i = 1; i <= n; i ++)cin >> a[i];
for(int i = 1; i < n; i ++)
{
ll x, y;
cin >> x >> y;
adj[x].pb(y);
adj[y].pb(x);
}
dfs(m, 0);
cin >> m;
while(m -- > 0)
{
ll xi, ki;
cin >> xi >> ki;
xi = (xi + ans) % n + 1;
ki = (ki + ans) % n;
}
}
void Init(int n, int a[])
{
for(int i = 0; i < n; i ++)P[i][0] = a[i];
for(int j = 1; j < 10; j ++)
{
int len = (1<<j);
for(int i = len; i < n; i += 2*len)
{
P[i][j] = a[i];
P[i-1][j] = a[i-1];
for(int l = 1; l <= len; l ++)
{
P[i-l-1][j] = Secret(a[i-l-1], P[i-l][j]);
if(i+l<n)P[i+l][j] = Secret(a[i+l], P[i+l-1][j]);
}
}
}
}
int Query(int l, int r)
{
if(l == r)return P[l][0];
int id = 31 - __builtin_clz(l^r);
return Secret(P[l][id], P[r][id]);
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
if(fopen(task".in", "r"))
{
freopen(task".in", "r", stdin);
freopen(task".out", "w", stdout);
}
int ntest = 1;
//cin >> ntest;
while(ntest -- > 0)
sol();
}
/*
7
1 1 1 1 1 1 1
2 1
3 1
4 2
6 2
5 3
7 3
https://codeforces.com/contest/487/problem/D
*/
Compilation message
secret.cpp: In function 'int main()':
secret.cpp:101:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
101 | freopen(task".in", "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
secret.cpp:102:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
102 | freopen(task".out", "w", stdout);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
/tmp/ccUbL4nD.o: In function `main':
secret.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccjaHAKL.o:grader-full.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status
