先輸入兩個正整數 $n$ 和 $m$ 代表有 $n$ 台機器和 $m$ 個工作
接下來有 $m$ 行, 每行有三個正整數 $l[i]$, $r[i]$ 和 $w[i]$ 代表第 $i$ 個工作需要編號從 $l[i]$ 到 $r[i]$ 的機器完成, 並且需要各產生出 $w[i]$ 單位的資料
最後一行包含 $n$ 個正整數 $t[1], t[2], \cdots t[n]$

數字範圍

• $1 \leq n, m \leq 200000$
• $1 \leq w[i] \leq 100$
• $1 \leq t[i] \leq 100$
• $1 \leq l[i] \leq r[i] \leq n$

子題配分

• (30%): $1 \leq n, m \leq 100, w[i] = 1$
• (30%): $w[i] = 1$
• (40%): 無額外限制

輸出最小的總花費時間 

6

117