$DISCO presents$发现频道编程大赛$2016$本战的$DDPC$特别自助时间开始了。你现在正要去菜盘上放菜。$DDPC$特别自助餐有$N$种类的料理。$i$从自助餐开始$T_i$

一秒后就消失了，菜肴的美味是$A_i$。

$DDPC$特别自助餐有几个特别的规则。

你必须把$1$种菜放在托盘上$1$秒钟。也就是说，开始上菜的时间是$s$的时候，上菜结束的时刻是$s+1$。

你不能把和以前托盘上放的菜一样种类的菜。

在当前时刻$s$不满足$s+1≤T_i$时，不能将种类$i$的料理放在托盘上。

你决定在托盘上菜肴的美味总和$X$以上时回到座位上。请把托盘上食物的美味总和$×$以上的最小时间$t$。