该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

所有内容均为虚构。

2025年天津五大道海棠花节盛大开幕，主会场民园广场上演沉浸式戏剧，睦南公园打造数字园林剧场，五大道公园钟楼上演光影灯光秀。小W与n位摄影爱好者相约共赴这场春日盛宴，计划在 $m$ 个精心策划的拍摄时刻（如《棠舞环香》演出、霓裳风华巡游等）记录海棠花海与历史建筑的浪漫交融。

题目描述

小W制定了包含$m$个拍摄时刻的日程，第$i$次拍摄将于时刻$t_i$进行。
每位摄影者拥有专属的“美学捕捉力”评价值$a_i$，值越高则成片质量越佳。
摄影者可能因参与其他活动（如非遗市集体验、王者荣耀主题互动）在时刻$s_j$离开，持续$w_j$时间（离开的一刻无法拍摄，回来的一刻可以拍摄）。
请你计算出小W所有拍摄时刻的“美学总值”——每个拍摄时刻$t_i$，小W会选择所有可参与摄影者的最大$a_i$作为该时刻的美学值。

输入格式

1. 第一行：三个整数$n, m, q$，分别表示摄影者人数、拍摄次数、摄影师活动处理总次数 。
2. 第二行：$n$个整数$a_1, a_2, \dots, a_n$，表示各摄影者的美学捕捉力 。
3. 第三行：$m$个整数$t_1, t_2, \dots, t_m$，按升序排列的拍摄时刻。
4. 接下来$q$行：每行两个整数$j, s_j, w_j$，表示第$j$位摄影者在时刻$s_j$开始处理事务，持续$w_j$分钟 。

输出格式

一个整数，表示所有拍摄时刻美学捕捉力最大值的总和。

输入输出样例 #1

输入 #1

3 5 2  
90 80 70  
100 200 300 400 500  
1 150 60  
2 250 100

输出 #1

440

说明/提示

• $1 \leq n, m \leq 10^5$

• $1 \leq q \leq 10^4$

• $1 \leq a_i \leq 10^9$

• $0 \leq t_1 < t_2 < \dots < t_m \leq 10^6$

• $1 \leq s_j, w_j \leq 10^6$