두 요리

요리사 비타로는 요리 대회에 참여했다. 이 대회에서 참가자는 IOI 돈부리와 JOI 카레를 요리해야 한다.

IOI 돈부리를 요리하는 방법은 $N$단계로 이루어져 있다. $i$ 번째 ($1 \le i \le N$) 단계는 정확히 $A\_i$분이 걸린다. 처음에, 그는 첫 번째 단계만 실행할 수 있다. $i$번째 ($2 \le i \le N$) 단계를 실행하려면, $(i-1)$번째 단계를 끝마쳐야 한다.

JOI 카레를 요리하는 방법은 $M$단계로 이루어져 있다. $j$ 번째 ($1 \le j \le M$) 단계는 정확히 $B\_j$분이 걸린다. 처음에, 그는 첫 번째 단계만 실행할 수 있다. $j$번째 ($2 \le j \le M$) 단계를 실행하려면, $(j-1)$번째 단계를 끝마쳐야 한다.

각 단계를 집중해야 하기 때문에, 한 단계를 시작하면, 그 단계를 끝날 때 까지 다른 단계를 실행할 수 없다. 한 단계가 끝난 이후에는 다른 요리의 단계를 시작해도 상관 없다. 대회가 시작하면 두 요리가 끝나기 까지의 쉬는 시간은 없다.

이 대회에서는, 각 참가자는 예술 점수를 다음 기준에 따라 받는다.

• IOI 돈부리를 만드는 $i$번째 ($1 \le i \le N$) 단계를 처음부터 $S\_i$분 안에 끝냈을 경우 $P\_i$점을 얻는다. $P\_i$는 음수 일 수도 있다.
• JOI 카레를 만드는 $j$번째 ($1 \le j \le M$) 단계를 처음부터 $T\_j$분 안에 끝냈을 경우 $Q\_j$점을 얻는다. $Q\_j$는 음수 일 수도 있다.

비타로는 예술 점수를 최대화 하고 싶다.

요리 단계의 수와, 각 단계에 걸리는 시간과, 예술 점수의 정보가 주어졌을 때, 비타로가 얻을 수 있는 예술 점수의 최댓값을 구하여라.

표준 입력에서 다음과 같은 형식으로 주어진다. 모든 값은 정수이다.

$N$ $M$

$A\_1$ $S\_1$ $P\_1$

$\vdots$

$A\_N$ $S\_N$ $P\_N$ $B\_1$ $T\_1$ $Q\_1$

$\vdots$

$B\_M$ $T\_M$ $Q\_M$

표준 출력으로 한 개의 줄을 출력하여라. 이는 비타로가 얻을 수 있는 예술 점수의 최댓값이다.

• $1 \le N \le 1\ 000\ 000$.
• $1 \le M \le 1\ 000\ 000$.
• $1 \le A\_i \le 1\ 000\ 000\ 000$ ($1 \le i \le N$).
• $1 \le B\_j \le 1\ 000\ 000\ 000$ ($1 \le j \le M$).
• $1 \le S\_i \le 2\ 000\ 000\ 000\ 000\ 000 = 2 \times 10^{15}$ ($1 \le i \le N$).
• $1 \le T\_j \le 2\ 000\ 000\ 000\ 000\ 000 = 2 \times 10^{15}$ ($1 \le j \le M$).
• $-1\ 000\ 000\ 000 \le P\_i \le 1\ 000\ 000\ 000$ ($1 \le i \le N$).
• $-1\ 000\ 000\ 000 \le Q\_j \le 1\ 000\ 000\ 000$ ($1 \le j \le M$).