#include #include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector a(N), b(N); for(int i = 0; i < N; i++) cin >> a[i]; for(int i = 0; i < N; i++) cin >> b[i]; vector ind(N); for(int i = 0; i < N; i++) ind[i] = i; int ans = -1; int cnt = 1; do{ int res = 0; for(int i = 0; i < N; i++){ if(a[ind[i]] > b[i]) res += a[ind[i]] - b[i]; } if(ans == res) cnt++; else if(res > ans){ ans = res; cnt = 1; } }while(next_permutation(ind.begin(), ind.end())); cout << cnt << endl; }