#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; using lint=long long; const long long INF=1LL<<61; bool is_kadomatsu(lint a,lint b,lint c){ if(a==b || a==c || b==c) return false; if(ac) return true; if(a>b && b>d>>a>>b>>c; if(d==0){ puts(is_kadomatsu(a,b,c)?"0":"-1"); return 0; } lint ans=INF; // b が最大値になるケース { lint ta=a,tb=b,tc=c; lint res=0; if(a>=b){ lint k=(a-b)/d+1; res+=k; a-=k*d; } if(c>=b){ lint k=(c-b)/d+1; res+=k; c-=k*d; } if(a==c) a-=d, res++; if(a>=0 && b>=0 && c>=0){ ans=min(ans,res); } a=ta; b=tb; c=tc; } // b が最小値になるケース { lint res=0; if(a==c) a-=d, res++; if(b>=min(a,c)){ lint k=(b-min(a,c))/d+1; res+=k; b-=k*d; } if(a>=0 && b>=0 && c>=0){ ans=min(ans,res); } } printf("%lld\n",ans