### 问题描述 给出两个整数 $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$ 个整数。 ### 样例输入 ```text 3 1 2 4 ``` ### 样例输出 ```text -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} $。