You are given nonnegative integers a and b (a ≤ b), and a positive integer x. Among the integers between a and b, inclusive, how many are divisible by x?

Constraints

* 0 ≤ a ≤ b ≤ 10^{18}
* 1 ≤ x ≤ 10^{18}

Input

The input is given from Standard Input in the following format:


a b x


Output

Print the number of the integers between a and b, inclusive, that are divisible by x.

Examples

Input

4 8 2


Output

3


Input

0 5 1


Output

6


Input

9 9 2


Output

0


Input

1 1000000000000000000 3


Output

333333333333333333
#!/usr/bin/python2
# -*- coding: utf-8 -*-

import sys

def rl(proc=None):
    if proc is not None:
        return proc(sys.stdin.readline())
    else:
        return sys.stdin.readline().rstrip()

def srl(proc=None):
    if proc is not None:
        return map(proc, rl().split())
    else:
        return rl().split()

def main():
    a, b, x = srl(int)
    s = a / x * x
    if s < a:
        s += x
    if s > b:
        print 0
        return
    print (b - s) / x + 1


if __name__ == '__main__':
    main()
