$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1015}$

$\texttt{Homework Writing}$

$\texttt{Description}$

从前有两个人，$\texttt{A}$ 和 $\texttt{B}$，两个人是朋友也是对手。$\texttt{A}$ 和 $\texttt{B}$ 在时间点 $0$ 开始写第一份作业，共有 $n$ 项作业。他们做作业的速度相等，即每单位时间内做一份作业。其中，有些作业非常难（共 $m$ 份），他们需要用 $2$ 单位时间做这份作业。值得注意的是，当他们其中一个人正在做或者做完这些难的作业时，后面的那个人就只需要 $1$ 单位时间就可以 $\texttt{AC}$ 了（因为另一个人可以给前一个人抄）。当他们同时到达一个难题时，$\texttt{A}$ 会做这道题，而 $\texttt{B}$ 不会。

现在 $\texttt{A}$ 同学求助于你，他需要不慢于 $\texttt{B}$ 同学做完全部作业，请求出 $A$ 同学至少多少时间才能做完这些作业。如果他不能不慢于 $\texttt{B}$ 同学，请输出 $-1$。

当然，$\texttt{A}$ 同学可以休息一段时间不写作业，从而达到胜过 $\texttt{B}$ 同学的目的。

值得注意的是，为了控制输入数据规模，我们只输入 $3$ 个数 $a,b,c$ 来表示难题的序号，记录第 $i$ 个难题的序号为 $F(i)$：

如果这个 $F(i)$ 的数值曾经出现过，那么 $F(i)$ 为从 $2$ 开始第一个没有出现过的数值。$F(0)$ 也是一个合法的难题序号，有效的 $F$ 数值一直到 $F(m-1)$。

$\texttt{Input Format}$

第一行一个数 $T$ 表示数据组数。

后 $T$ 行每行 $5$ 个数 $n,m,a,b,c$，表示作业数，难题数，数据生成方式。

$\texttt{Output Format}$

$T$ 行，每行一个答案，表示每组数据中 $\texttt{A}$ 同学做完作业的最短时间或者 $-1$。

$\texttt{Sample}$

$\texttt{Input 1}$

xxxxxxxxxx
3
5 3 1 8 2
4 2 6 1 1
7 2 3 1 3

$\texttt{Output 1}$

xxxxxxxxxx
6
4
7

$\texttt{Hint}$

对于样例 $1$：

xxxxxxxxxx
Time=0  A=1     B=1
Time=1  A=2     B=2     A碰到难题，停止
Time=2  A=2     B=3     B碰到难题，停止
Time=3  A=3     B=3     A休息，停止
Time=4  A=3     B=4     B碰到难题，停止
Time=5  A=4     B=4
Time=6  A=5     B=5

对于 $20\%$ 的数据，$n≤10,m≤10$；

对于 $60\%$ 的数据，$n≤1000,m≤1000$；

对于 $100\%$ 的数据，$n≤10^7,m≤10^7, T≤100$；

对于 $100\%$ 的数据，$n≥m+2,a,b,c≤1000,n≥3$。