#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=1e9+7; int main(){ int N,K; ll M; cin>>N>>M>>K; vector A(N); for(int i=0;i>A[i]; } /* sort(A.begin(),A.end()); reverse(A.begin(),A.end()); ll ans=min(A[0]*K,M); cout<,greater

> pq; //priority_queue,greater> pq; set st; st.insert(0); pq.emplace(0,0); while(!pq.empty()){ auto [v,d]=pq.top(); pq.pop(); if(d