### 问题描述 怂怂负责管理一家图书馆，并决定安装新的安防系统来监控图书馆的特定区域。图书馆内共有 $ N $ 个区域需要监控，第 $ i $ 个区域的长度为 $ D_i $ 米。 有两种类型的安防传感器可供选择，每种传感器可以监控一定长度的区域，并且每种传感器都有数量和价格的限制。 - 第 $ j $ 种类型的传感器（$ 1 \leq j \leq 2 $）可以监控长度为 $ L_j $ 米的区域。每个传感器的价格为 $ C_j $，且最多可使用 $ K_j $ 个此类型的传感器。 可以将一个区域划分成若干部分来安装传感器，安装的传感器监控范围可以重叠，或者监控比实际区域长度更长的部分。例如，当 $ L_1 = 4 $ 和 $ L_2 = 2 $ 时，可以使用一个第一类型的传感器来监控长度为 $ 3 $ 米的区域，或者使用一个第一类型和一个第二类型的传感器来监控长度为 $ 5 $ 米的区域。 确定是否可以监控所有 $ N $ 个区域，如果可以，找出所需传感器的最小总成本。 ### 输入格式 第一行包含一个整数 $ N $，代表需要监控的区域数量。 接下来的一行包含 $N$ 个整数 $ D_i $，代表第 $ i $ 个区域的长度。 接下来的两行，每行三个整数 $ L_j $，$ C_j $，$ K_j $，分别代表两种传感器的覆盖长度，价格和最大数量。 ### 输出格式 如果无法监控所有 $ N $ 个区域，输出 $-1$。否则，输出所需传感器的最小总成本。 ### 样例输入 ``` 3 3 5 10 4 3 3 2 2 6 ``` ### 样例输出 ``` 17 ``` ### 评测数据规模 - $ 1 \leq N \leq 100 $ - $ 1 \leq D_i, L_j \leq 10^5 $ - $ 1 \leq C_j \leq 10^9 $ - $ 1 \leq K_j \leq 10^3 $ - 所有输入值为整数。