【题面】

又是一年一度的购物旺季，正如往常一样，DGD商场决定开办一次销售展览以扩展收入。

作为 DGD 商场经理，小 D 需要布置装饰以吸引顾客，获取收入。有 $m$ 种不同的装饰可供选择，编号从 $1$ 到 $m$。由于场地限制，小D只能布置最多 $n$ 件装饰。

对于第 $i$ 种装饰，第 $1$ 件可以为小D带来 $H_i$ 收益。然而，重复的装饰有时会使人厌倦，因此，此后第 $j$ 被布置的该种装饰只能为小D带来 $\lfloor \frac{H_i}{j} \rfloor$ 元的收益。

小 D 在商场仓库中已经找到了若干件装饰，其中第 $i$ 种装饰有 $S_i$ 件。此外，小D有 $k$ 项交易可以进行。第 $i$ 项交易中，小D可以花费 $C_i$ 元和一件第 $A_i$ 种装饰，换取一件第 $B_i$ 种装饰。小D可以以任意顺序进行任意多（可以为零）项交易，每项交易也可以进行任意多次（例如，小D可以进行一次第 项交易，再进行一次第 $2$ 项交易，最后再进行两次第 $1$ 项交易）。

你需要求出，经过合理的交易与装饰搭配，在布置不超过 $n$ 件装饰的情况下，小D最多能获取多少收益 （即装饰带来的收入减去小D进行的交易的成本）？

【输入格式】

第一行三个正整数 $n, m, k$ 。

第二至 $m + 1$ 行，每行包含两个非负整数，其中第 $i + 1$ 行表示 $H_i, S_i$。

随后 $k$ 行，每行三个非负整数 $A_i, B_i, C_i$ ，保证 $1 \leq A_i, B_i \leq m$。

【输出格式】

一行，一个非负正数，表示小D能获取的最大收益。

【样例输入】

4 5 2
100 1
20 2
30 1
200 0
10 4
5 4 150
3 2 5

【样例输出】

200

【数据范围】

对于所有数据，满足 $1 \leq n \leq 1000, 1 \leq m \leq 100, 0 \leq k \leq 100, 0 \leq S_i \leq 100, 0 \leq H_i, C_i \leq 10^6$。