NC21338. 区间游戏

描述

输入描述

输入一行包含四个整数a, b, alen, blen 
1 ≤ a ≤ b ≤ 1010
1 ≤ alen ≤ b-a+1, 1 ≤ blen ≤ alen

输出描述

输出一个整数

示例1

输入:

1 10 2 1

输出:

0

示例2

输入:

1 100 100 100

输出:

6

示例3

输入:

4 8 3 2

输出:

1

示例4

输入:

1 100 75 50

输出:

2

原站题解