给定 $n$ 只骆驼和每条骆驼的重量 $a_i$。
这些骆驼要通过一条路，这条路被分为 $m$ 个部分，每个部分的长度为 $l_i$，限重为 $v_i$。
同时经过这部分的骆驼的重量和不能超过限重，否则就会坍塌。
你可以指定这 $n$ 只骆驼的顺序和两两之间的距离，问第一只骆驼和最后一只的最短距离。如果走不了，输出 $-1$。
$n \leq 8,m \leq 10^5,l_i,r_i,v_i \leq 10^8$。

$\text{\tiny{Translated by @hj23308.}}$