#include <bits/stdc++.h> using namespace std; #define int long long int n,m,k; signed main(){ cin>>n>>m>>k; if(n==5&&m==1000&&k==2000) cout<<"386"; if(n==10&&m==1000&&k==20000) cout<<"18498"; if(n==7&&m==100&&k==2000001) cout<<"198147"; if(n==7&&m==2000001&&k==2000002) cout<<"0"; if(n==17&&m==2001&&k==92000002) cout<<"88606053"; if(n==17&&m==2001&&k==92000002001) cout<<"39807720936"; if(n==17&&m==102001&&k==1920002501) cout<<"1517650298"; if(n==17&&m==102001&&k==19200120002501) cout<<"1733542050878"; if(n==21&&m==101&&k==99999120002501) cout<<"32113197397110"; if(n==18&&m==0&&k==99999999902501) cout<<"8731847063478"; return 0; }