#include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, cnt = 0; cin >> n; vector a(n), b(n), sum1; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < n; i++) cin >> b[i]; sort(a.begin(), a.end()); do { int tsum = 0; for (int i = 0; i < n; i ++){ if (a[i] > b[i]) tsum += (a[i] - b[i]); } sum1.push_back(tsum); }while (next_permutation(a.begin(), a.end())); sort(sum1.begin(), sum1.end(), greater()); for (int i = 0; i < sum1.size(); i++){ if (sum1[i] == sum1[0]) cnt++; } cout << cnt << endl; }