/*#include<bits/stdc++.h>
using namespace std;
int n,q,a[1001],f[1001][33],dis[1001][1001],logn,xx,yy,v;
struct node
{
    int num,depth,val;
    int fa,c[101];
}t[10001];

void dfs(int u,int fa)
{
    for(int k=0;k<=logn;k++)
    {
        f[u][k+1]=f[f[u][k]][k];
    }
    t[u].depth=t[fa].depth+1;
    if(t[u].num>0)
    {
        for(int i=1;i<=t[u].num;i++)
        {
            f[t[u].c[i]][0]=u;
            dfs(t[u].c[i],u);
        }
    }
    return;
}

int lca(int x,int y)
{
    if(t[x].depth<t[y].depth) swap(x,y);
    for(int i=logn;i>=0;i--)
    {
        if(f[x][i]>0&&t[f[x][i]].depth>=t[y].depth) x=f[x][i];
        if(x==y) return x;
    }
    for(int i=logn;i>=0;i--)
    {
        if(f[x][i]!=f[y][i])
        {
            x=f[x][i];
            y=f[y][i];
        }
    }
    return f[x][0];
}

void init()
{
    
}

int main()
{
    //freopen("poitry.in","r",stdin);
    //freopen("poitry.out","w",stdout);
    cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n-1;i++)
    {
        cin>>xx>>yy;
        
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            int llccaa=lca(i,j);
            dis[i][j]=dis[j][i]=t[llccaa].val;
        }
    }
    for(int i=1;i<=q;i++)
    {
        cin>>xx>>yy;
        cout<<dis[xx][yy]<<endl;
    }
}*/