城市里的间谋

某城市的地铁是线性的，有 n（2 <= n <= 50）个车站，从左到右编号为 1 到 n。有 M1 辆列车从第 1 站开始往右开，还有 M2 辆列车从第 n 站开始往左开。在时刻 0，Mario 从第 1 站出发，目的是在时刻 T（ 0 <= T <= 200 ）会见车站 n 的一个间谍。在车站等车时容易被抓，所以她决定尽量躲开在开动的火车上，让在车站等待的总时间尽量短。列车靠站停车时间忽略不计，且 Mario 身手敏捷，即使两辆方向不同的列车在同一时间靠站，Mario也能完成换乘。

/*dp[i][j]为第i秒时，间谍在第j个车站
  对于每个状态，有三种决策
  1.等待一秒，dp[i][j]=dp[i+1][j]+1;
  2.这时车站有向右开的车，dp[i][j]=dp[[i+t[j]][j+1];
  3.这时车站有向左开的车，dp[i][j]=dp[i+t[j-1]][j-1];
  处理边界 
*/ 
#include
#include
#include
#include
#include
using namespace std;
int t[60],d1[210],d2[210],dp[210][60];
int main()
{
    int n,T,m1,m2;
    scanf("%d%d",&n,&T);
    for(int i=2;i<=n;i++)
    {
        scanf("%d",&t[i]);
        t[i]+=t[i-1];
    }
    scanf("%d",&m1);
    for(int i=1;i<=m1;i++)
    {
        int x;
        scanf("%d",&x);
        d1[x]=1;
    }
    scanf("%d",&m2);
    for(int i=1;i<=m2;i++)
    {
        int y;
        scanf("%d",&y);
        d2[y]=1;
    }
    memset(dp,0x7f,sizeof(dp));
    dp[0][1]=0;
    for(int i=1;i<=T;i++)
    {
        for(int j=1;j<=n;j++)
        {
            dp[i][j]=dp[i-1][j]+1;
            if(j>1 && i>=t[j] && d1[i-t[j]])
                dp[i][j]=min(dp[i][j],dp[i-(t[j]-t[j-1])][j-1]);
            if(j=(t[n]-t[j]) && d2[i-(t[n]-t[j])])
                dp[i][j]=min(dp[i][j],dp[i-(t[j+1]-t[j])][j+1]);
        }
    }
    if(dp[T][n]>999999999)
        printf("impossible");
    else
        printf("%d",dp[T][n]);
    return 0;
}