貧如洗的樵夫阿里巴巴在去砍柴的路上，無意中發(fā)現(xiàn)了強盜集團的藏寶地，藏寶地有編號從0~N的箱子，每個箱子上面貼有一個數(shù)字。

阿里巴巴念出一個咒語數(shù)字，查看寶箱是否存在兩個不同箱子，這兩個箱子上貼的數(shù)字相同，同時這兩個箱子的編號之差的絕對值小于等于咒語數(shù)字，

如果存在這樣的一對寶箱，請返回最先找到的那對寶箱左邊箱子的編號，如果不存在則返回-1。

輸入描述:

第一行輸入一個數(shù)字字串，數(shù)字之間使用逗號分隔，例如: 1,2,3,1字串中數(shù)字個數(shù)>=1，<=100000; 每人數(shù)字值>=-100000，<=100000:

第二行輸入咒語數(shù)字，例如: 3，咒語數(shù)字>=1，<=100000

輸出描述:

存在這樣的一對寶箱，請返回最先找到的那對寶箱左邊箱子的編號，如果不存在則返回-1

示例1

輸入:

6,3,1,6

3

輸出:

0

示例2

輸入:

5,6,7,5,6,7

2

輸出:

-1

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130936796

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130962039

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131023517

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131249718

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/131006161