#include using namespace std; using ll =long long; #define all(v) v.begin(),v.end() #define rep(i,a,b) for(int i=a;i=b;i--) int main() { ll N,M,X;cin>>N>>M>>X; vector> vec(M,vector (0)); for(ll i=0;i>A>>B; B--; vec[B].push_back(A); } for(ll i=0;i a={-1,-1}; for(ll j=0;j=0) vec[i][a.second]+=X; } vector note(0); for(ll i=0;i r(N+1); r[0]=0; for(ll i=0;i>K; ll ans=0; for(ll i=0;i>C; ans+=r[C]; } cout<