有 n 台機器排成一直線, 每一個機器都有一個數值 ti, 代表該台機器要產出一單位的資料需要 ti 單位的時間接下來有 m 個工作要完成, 每一個工作都需要位置在 [li,ri] 的機器各生產出 wi 單位資料現在你可以調換 n 台機器的順序, 目標是使得這 m 個工作做完的總時間要最小
先輸入兩個正整數 n 和 m 代表有 n 台機器和 m 個工作接下來有 m 行, 每行有三個正整數 li, ri 和 wi 代表第 i 個工作需要編號從 li 到 ri 的機器完成, 並且需要各產生出 wi 單位的資料
最後一行包含 n 個正整數 t1,t2,⋯tn
數字範圍
子題配分
輸出最小的總花費時間
5 1 2 4 1 1 2 3 4 5
6
10 3 2 5 6 3 6 4 7 8 1 1 2 3 4 5 6 7 8 9 10
117