#include #include #include #include #include int main(void) { long long int left,right,mod,surplus,cnt=0; int numofmod[100000000]={0}; scanf("%lld %lld %lld",&left,&right,&mod); for(int i=left;i<=right;i++) { surplus=i%mod; numofmod[surplus]++; } for(int i=0;i<100000;i++) { if(numofmod[i]>0) { cnt++; } } printf("%lld",cnt); }