#include #include #include #include #include int main(void) { int l,r,m,cnt=0; int modcnt[99999999]={0}; scanf("%d %d %d",&l,&r,&m); for(int i=l;i<=r;i++) { int ans = i%m; modcnt[ans]++; } for(long i=0;i<1000000000;i++) { if(modcnt[i]>0) { cnt++; } } printf("%d",cnt); }