带权值区间选点问题。

给定 $n$ 个数权值 $a_i$ 和 $m$ 个区间 $l_i$~$r_i$。

从这 $n$ 个数中选取若干个数，要求每个区间至少1个数并且总的权值和最小。

$n \leq 10^5, m \leq 10^6$

求助!