Программный комитет Екатеринозаводских соревнований по спортивному программированию решил создать новый сайт. В честь прошедшего недавно саммита Харбинской Организации Сотрудничества сайт было решено назвать Summit Online Judge.

На сайте планируется разместить архив задач, который будет пополняться задачами только из проходящих на этом сайте контестов. Согласно современным правилам, в контесте может быть от x до y задач.

Контесты на Summit Online Judge будут проходить достаточно часто, а значит, количество задач в архиве будет быстро расти. Для удобства архив решено разбить на тома одинакового размера. Размер тома называется правильным, если существует хотя бы один способ провести несколько контестов так, чтобы суммарное количество задач в этих контестах совпадало с размером тома. Кроме того, размер тома должен лежать в пределах от l до r.

В первую очередь программный комитет заинтересовал вопрос о том, сколькими способами можно выбрать правильный размер тома.

В единственной строке через пробел записаны целые числа x, y, l, r (1 ≤ x, y, l, r ≤ 10¹⁸; x ≤ y; l ≤ r).

Выведите единственное число — количество способов выбрать правильный размер тома.

В примере размер тома можно сделать равным 8, 9, 10, 12 или 13.