#include #include using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i<(int)(n);i++) int main() { int N, M; cin >> N >> M; vector A(N), B(N), C(N), X(M), Y(M), Z(M); rep(i, N) cin >> A[i] >> B[i] >> C[i]; rep(i, M) cin >> X[i] >> Y[i] >> Z[i]; int max_sz = 101 * 101 * 101; vector V(max_sz, 0); rep(i, N) V[A[i] + B[i] * 101 + C[i] * 101 * 101] = 1; auto rV = V; reverse(rV.begin(), rV.end()); auto res = atcoder::convolution(V, rV); int mx = N; rep(i, M) { int shf = X[i] + Y[i] * 101 + Z[i] * 101 * 101; mx = min(mx, res[max_sz - 1 + shf]); } cout << N * 2 - mx << endl; }