#include #include #include using namespace std; #define F first #define S second constexpr int kN = int(3E3 + 10); pair dp[kN][kN]; int a[kN], b[kN], d[kN]; int main() { int n; scanf("%d", &n); for (int i = 0; i <= n; i++) scanf("%d", &a[i]); for (int i = 0; i <= n; i++) scanf("%d", &b[i]); for (int i = 1; i <= n; i++) scanf("%d", &d[i]); sort(d + 1, d + n + 1); reverse(d + 1, d + n + 1); dp[0][0] = {0, 1}; for (int i = 1; i <= n; i++) { dp[0][i] = dp[0][i - 1]; while (dp[0][i].S <= n && a[0] + b[i] < d[dp[0][i].S]) dp[0][i].S++; if (dp[0][i].S <= n && a[0] + b[i] >= d[dp[0][i].S]) { dp[0][i].F++; dp[0][i].S++; } } for (int i = 1; i <= n; i++) { dp[i][0] = dp[i - 1][0]; while (dp[i][0].S <= n && a[i] + b[0] < d[dp[i][0].S]) dp[i][0].S++; if (dp[i][0].S <= n && a[i] + b[0] >= d[dp[i][0].S]) { dp[i][0].F++; dp[i][0].S++; } for (int j = 1; j <= n; j++) { if (dp[i - 1][j].F > dp[i][j - 1].F) dp[i][j] = dp[i - 1][j]; else if (dp[i - 1][j].F < dp[i][j - 1].F) dp[i][j] = dp[i][j - 1]; else if (dp[i - 1][j].S < dp[i][j - 1].S) dp[i][j] = dp[i - 1][j]; else dp[i][j] = dp[i][j - 1]; while (dp[i][j].S <= n && a[i] + b[j] < d[dp[i][j].S]) dp[i][j].S++; if (dp[i][j].S <= n && a[i] + b[j] >= d[dp[i][j].S]) { dp[i][j].F++; dp[i][j].S++; } } } printf("%d\n", dp[n][n].F); }