版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定 $n,k$ 和序列 $a,b$。寻找最短的区间 $[i,j]$ 使得：

输出区间的长度。

若找不到这样的区间，则输出 $-1$。

输入格式

第一行两个正整数 $n, k (1 \le n \le 10^5, 1 \le k \le 10^6)$。

下面两行，每行 $n$ 个正整数，分别为 $\{a_n\}\ (1 \le a_i \le 10^6)$ 和 $\{b_n\}\ (1 \le b_i \le 10^6)$。

输出格式

一行一个整数，表示最短区间长度。

若找不到这样的区间，则输出 $-1$。

样例

5 10
8 7 14 8 3
4 2 5 8 2

-1

5 14
11 22 3 15 6
21 20 17 22 136

1

样例 2 解释

区间为 $[3,3]$ 或 $[5,5]$，因为 $a_3+k=3+14=17$，$a_5+k=6+14=20\lt136$。