import numpy as np # https://maspypy.com/数学・numpy-高速フーリエ変換fftによる畳み込み def convolve(f, g): """多項式 f, g の積を計算する。 Parameters ---------- f : np.ndarray (int64) f[i] に、x^i の係数が入っている g : np.ndarray (int64) g[i] に、x^i の係数が入っている Returns ------- h : np.ndarray f,g の積 """ # h の長さ以上の n=2^k を計算 fft_len = 1 while 2 * fft_len < len(f) + len(g) - 1: fft_len *= 2 fft_len *= 2 # フーリエ変換 Ff = np.fft.rfft(f, fft_len) Fg = np.fft.rfft(g, fft_len) # 各点積 Fh = Ff * Fg # フーリエ逆変換 h = np.fft.irfft(Fh, fft_len) # 小数になっているので、整数にまるめる h = np.rint(h).astype(np.int64) return h[:len(f) + len(g) - 1] N, M = map(int,input().split()) Max_size = 101 ** 3 V = np.zeros(Max_size) W = [0] * M for i in range(N): a, b, c = map(int,input().split()) V[a + 101*b + 101*101*c] = 1 for i in range(M): x, y, z = map(int,input().split()) W[i] = x + 101*y + 101*101*z rV = V[::-1] res = convolve(V, rV) ans = N for i in range(M): ans = max(ans, N*2 - res[Max_size - 1 + W[i]]) print(ans)