#include<bits/stdc++.h> using namespace std; #define ll long long #define ld long double const int INF=1e9+7; int main() { #ifndef ONLINE_JUDGE freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); #endif ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n,m,k,ok=0,sum=0,gy=0; cin>>n>>m>>k; vector<ll> v(n),v1(m); for(ll i=0;i<n;i++) { cin>>v[i]; if(v[i]<k) { ok=1; break; } gy+=v[i]; } for(ll i=0;i<m;i++) { cin>>v1[i]; sum+=v1[i]; } if(k>v1.size() || ok==1 || gy>sum) { cout<<"Impossible\n"; } else { ll ans=0; vector<ll> dp(sum+1,-LLONG_MAX); dp[0]=0; for(ll i=0;i<m;i++) { for(ll j=sum;j>=v1[i];j--) { dp[j]=dp[j-v1[i]]+min(j,n); } } for(ll i=gy;i<=sum;i++) { if(dp[i]>=n*k) { cout<<i-gy<<"\n"; return 0; } } cout<<"Impossible\n"; } return 0; }

kitchen.cpp: In function 'int main()':
kitchen.cpp:9:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |     freopen("input.txt","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
kitchen.cpp:10:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     freopen("output.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~