#include using namespace std; int main(void){ int n,m; long long w; cin>>n>>m>>w; vectora(n),ar(n+1); for(int i=0;i>a[i]; } sort(a.rbegin(),a.rend()); for(int i=0;i>b(m); for(int i=0;i>b[i][0]; for(int i=0;i>b[i][1]; long long ans=0; for(int bit=0;bit<(1<)bit<<" "<w)continue; ans=max(ans,sum2+ar[min((long long)n,w-sum1)]); } cout<