두 요리

요리사 비타로는 요리 대회에 참여했다. 이 대회에서 참가자는 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$이 주어진다.

다음 $N$개의 줄에는 각각 $A_i$, $S_i$, $P_i$가 주어진다.

이어서 $M$개의 줄에는 각각 $B_j$, $T_j$, $Q_j$가 주어진다.

모든 값은 정수이다.

비타로가 얻을 수 있는 예술 점수의 최댓값을 한 줄에 출력한다.

• $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 \times 10^{15}$ ($1 \le i \le N$).
• $1 \le T_j \le 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$).