由于我们学长过于逆天，

数据给到了$a,b,c,d<1e12且k<1e6$，

这里是我自己的加强版数据：

车的放置 加强版

好，数据点也会给出，希望有人能验证一下；

（由于不会下载，只能给 19点，20点）

大样例 1.in：

1212121232323232 1313131324242424 212121212114 114 114

大样例 1.out：

96140

大样例 2.in：

123987234876 345876123987 987987987987 10 1000000

大样例 2.out：

0

OK 希望加强；

@chen_zhe