H-上学要迟到了_牛客小白月赛28

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，牛牛去学校是一条直线，这条直线上总共有n个车站，车站之间的距离都是相等的，每个车站只有一种公交车 $a_i$ ，每个公交车只在对应的公交站停车，每个公交车的速度也不一样，第i种公交车过一站的时间需要 $t_i$ ，并且公交车是单向行驶，只能从左到到右，走路可以任意走，然而牛牛自己步行走一站需要的时间为T，恰好牛牛家和学校都在某一个站点，分别为s和t，问最少需要多少时间牛牛才能到学校？

输入描述:

第一行为正整数 $n,m,s,t,T$ 分别表示直线上的车站个数，公交车种数，牛牛家的位置，学校的位置和牛牛自己步行走一站需要的时间 $（n,m\leq 1×10^5,1\leq s,t\leq n,1\leq T\leq 1×10^4）$
第二行有 $m$ 个正整数表示每种公交车过一站需要的时间为 $t_i（1\leq t_i \leq 1×10^4）$

第三行有 $n$ 个正整数表示每个车站可停的公交车为 $a_i （1\leq a_i\leq m）$

输出描述:

输出牛牛从家到学校的最少时间

示例1

输入

复制

5 3 1 5 10
3 2 1
1 3 2 3 1

输出

复制

说明

第一种公交车可以从1到5，所以直接乘坐第一种公交车，可以从1到5，第一种公交车没站花费时间为3