### 问题描述

给出两个整数 $a$ 和 $k$ ，表示首项为 $a$ ，公差为 $k$ 的等差数列 $A$ 。

数列 $A$ 有无穷项，形如：

$A_1 = a$

$A_2=a+k$

$A_3=a+2\times k$

$...$

每次给出两个整数 $l$ , $r$ , 如果 $A$ 第 $l$ 项到第 $r$ 项中，奇数较多输出 $1$ ,偶数较多输出 $-1$ ，数量一样输出 $0$ 。

输入格式

第一行包含四个整数 $a,k,l,r$ 分别表示首项，公差，左区间和右区间。

输出格式

一行输出 $1$ 个整数。

样例输入

3 1 2 4

样例输出

-1

说明

首项为 $3$ ，公差为 $1$ ，数列为 $A$ 。

询问 $[2,4]$ ： 奇数 $1$ 个，偶数 $2$ 个，输出 $-1$。

评测数据规模

对于 $20$% 的评测数据，$1 \leq a \leq 20, 1 \leq k \leq 20, 1 \leq l\leq r \leq 20$。

对于 $60$% 的评测数据，$1 \leq a \leq 1\times 10^3, 1 \leq k \leq 10^3, 1 \leq l\leq r \leq 10^9$。

对于 $100$% 的评测数据，$1 \leq a \leq 1 \times 10^{18}, 1 \leq k \leq 10^3, 1 \leq l\leq r \leq 1 \times 10^{18}$。