E. ALT

#include<cstdio>
#include<cmath>
#include<vector>
const int len(20000),N(400000),INF(0x7fffffff);
struct Node{int nd,nx,pos;}bot[len*2+10];int tot,first[len+10],v,u;
int f[16][len+10],g[16][len+10],logg,depth[len+10],pos[len+10];
struct Data{int nd,fl,nx;};
std::vector<Data>Edge[N+10];int S,T;
int n,m,ans,now,last,st[len+10],top,flag[N+10];;
int min(int a,int b){return a>b?b:a;}
void swap(int &a,int &b){if(a==b)return;a^=b;b^=a;a^=b;}
void add(int a,int b,int p){bot[++tot]=(Node){b,first[a],p};first[a]=tot;}
void addedge(int a,int b,int f)
{
    Edge[a].push_back((Data){b,f,(int)Edge[b].size()});
    Edge[b].push_back((Data){a,0,(int)Edge[a].size()-1});
}
template <class T>void read(T &x)
{
    x=0;char ch=getchar();
    while(ch<‘0‘||ch>‘9‘)ch=getchar();
    while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
}
void update(int x) 
{
    for(int j=1;j<=logg;j++)
    {
        f[j][x]=f[j-1][ f[j-1][x] ];
        g[j][x]=++now;
        addedge(g[j][x],g[j-1][x],INF);
        addedge(g[j][x],g[j-1][ f[j-1][x] ],INF);
    }
}
void Dfs(int x,int fa)
{
    f[0][x]=fa; g[0][x]=x; 
    update(x); depth[x]=depth[fa]+1;
    for(int v=first[x];v;v=bot[v].nx)
    if(bot[v].nd!=fa) pos[bot[v].nd]=bot[v].pos,Dfs(bot[v].nd,x);
}
int lca(int u,int v)
{
    if(depth[u]<depth[v])swap(u,v);
    for(int k=depth[u]-depth[v],j=0;k;k>>=1,j++) if(k&1)u=f[j][u];
    if(u==v)return u;
    for(int j=logg;j>=0&&f[0][v]!=f[0][u];j--)
    if(f[j][u]!=f[j][v])u=f[j][u],v=f[j][v];
    return f[0][v];
}
void link(int x,int y,int t)
{
    for(int k=depth[x]-depth[t],j=0;k;k>>=1,j++)//LCA不选 
    if(k&1)addedge(now,g[j][x],INF),x=f[j][x];
    for(int k=depth[y]-depth[t],j=0;k;k>>=1,j++)//LCA不选 
    if(k&1)addedge(now,g[j][y],INF),y=f[j][y];
}
void DFS_Put(int x)
{
    flag[x]=1;
    for(int v=0,sz=Edge[x].size();v<sz;v++)
    {
        Data y=Edge[x][v];
        if(y.fl&&!flag[y.nd])DFS_Put(y.nd);
    }
}
int q[N+10],l,h,dis[N+10];
bool bfs(int s,int t)
{
    for(int i=1;i<=T;i++)dis[i]=INF;
    q[l=1]=s; h=0; dis[s]=0;
    while(h<l)
    {
        int x=q[++h];
        for(int v=0,sz=Edge[x].size();v<sz;v++)
        {
            Data y=Edge[x][v];
            if(y.fl&&dis[y.nd]==INF)
            dis[y.nd]=dis[x]+1,q[++l]=y.nd;
        }
    }
    return dis[t]!=INF;
}
int dfs(int x,int t,int flow)
{
    if(x==t)return flow;
    int sum=0,tmp;
    for(int v=0,sz=Edge[x].size();v<sz;v++)
    {
        Data y=Edge[x][v];
        if(y.fl&&dis[y.nd]==dis[x]+1)
        {
            tmp=dfs(y.nd,t,min(y.fl,flow));
            flow-=tmp; sum+=tmp;
            Edge[x][v].fl-=tmp;
            Edge[y.nd][y.nx].fl+=tmp;
            if(!flow)break;
        }
    }
    if(!sum)dis[x]=-1;
    return sum;
}

int main()
{
    read(n),read(m);logg=log2(n);
    for(int i=1;i<n;i++)
    {
        read(u),read(v);
        add(u,v,i),add(v,u,i);
    }
    now=n;
    Dfs(1,0);
    S=now+m+1; T=S+1; last=now;
    for(int i=1;i<=n;i++)addedge(i,T,1);
    for(int i=1,Lt;i<=m;i++)
    {
        read(v),read(u);
        now++; addedge(S,now,1);
        Lt=lca(v,u);
        link(v,u,Lt); 
    }
    while(bfs(S,T))ans+=dfs(S,T,INF);
    printf("%d\n",ans);
    DFS_Put(S);
    for(int i=1;i<=m;i++) if(!flag[i+last])st[++top]=i;
    printf("%d ",top);
    while(top)printf("%d ",st[top--]);
    for(int i=1;i<=n;i++) if(flag[i])st[++top]=pos[i];
    printf("\n");
    printf("%d ",top);
    while(top)printf("%d ",st[top--]);    
    return 0;
}