#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint998244353; int main() { int n, m; ll x; cin>>n>>m>>x; vector> v(m); for(int i=0; i>a>>b; b--; v[b].push_back(a); } vector w; for(int i=0; i()); v[i][0]+=x; for(auto a:v[i]){ w.push_back(a); } } sort(w.begin(), w.end(), greater()); vector ws(n+1); for(int i=0; i>k; for(int i=0; i>c; ans+=ws[c]; } cout<