CodeForces 597A Divisibility

Divisibility

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Find the number of k-divisible numbers on the segment [a, b]. In other words you need to find the number of such integer values x thata ≤ x ≤ b and x is divisible by k.

Input

The only line contains three space-separated integers k, a and b (1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).

Output

Print the required number.

Examples

input

1 1 10

output

10

input

2 -4 4

output

5

#include<stdio.h>
int main()
{
    long long a,b,k,ans;
   	while(scanf("%lld%lld%lld",&k,&a,&b)!=EOF)
	{
    	if(a<=0&&b<=0)
    	{	
    		long long c;
    		c=-a;
			a=-b;
			b=c;
        }
    	if(a<=0&&b>=0)
    	{
        	a=-a;
        	ans=b/k+a/k+1;
    	}
    	else
        	ans=b/k-(a-1)/k;
    	printf("%lld\n",ans);	
	}
	return 0;
}