版权声明

本题版权归 Long Long OJ 所有。

题目描述

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

输出区间的长度。

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

输入格式

第一行两个正整数 $n,k$。

下面两行，每行 $n$ 个正整数，分别为 $\{a_n\}$ 和 $\{b_n\}$。

输出格式

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

若找不到这样的区间，则输出 $-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$。

数据范围

• $1\le n\le 10^5$。
• $1\le k,a_i,b_i\le 10^6$。