597_A. Divisibility
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 that a ≤ 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
```python
k, a, b = map(int, input().split())

def Do(a, b,):
    suma = 0
    
    if a < 0:
        if b == 0:
            print(-a // k + 1)
        
        if b > 0:
            suma = 1
            a = -a

            if a % k == 0:
                if b % k == 0:
                    suma += b // k + a // k
                    print(suma)
                    
                else:
                    suma += b // k + a // k
                    print(suma)

            else:
                if b % k == 0:
                    suma += b // k + a // k
                    print(suma)

                else:
                    suma += b // k + a // k
                    print(suma)

        if b < 0:
            el = a
            a = -b
            b = -el

            if a % k == 0:
                if b % k == 0:
                    suma = 1
                    suma += b // k - a // k
                    print(suma)
                    
                else:
                    suma = 1
                    suma += b // k - a // k
                    print(suma)

            else:
                if b % k == 0:
                    suma += b // k - a // k
                    print(suma)

                else:
                    suma += b // k - a // k
                    print(suma)

    else:
        if a % k == 0:
            if b % k == 0:
                suma = 1
                suma += b // k - a // k
                print(suma)
                
            else:
                suma = 1
                suma += b // k - a // k
                print(suma)

        else:
            if b % k == 0:
                suma += b // k - a // k
                print(suma)

            else:
                suma += b // k - a // k
                print(suma)

if a == b:
    if a % k == 0:
        print(1)
    else:
        print(0)

else:
    Do(a, b)

```