3663. D - 两个数组
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 给出两个长度为 $ n $ 的数组 $ a_n,b_n $ 以及一个正整数 $ k $ 请问你是否可以找到一个最小的区间 $ [l,r] $ 满足 $ {min}_{i=l}^{r}a_i+k\le {max}_{i=l}^{r}b_i $ 如果可以找到，输出这个区间的长度，否则的话输出 `So Sad!` ## 输入格式 第一行输入两个正整数 $ n,k $ 第二行输入 $ n $ 个正整数表示 $ a_i $ 第三行输入 $ n $ 个正整数表示 $ b_i $ $ 1\len\le10^6 $ $ 1\lea_i,b_i,k\le10^9 $ ## 输出格式 输出答案 ## 输入 ```in1 5 14 21 20 17 22 1 11 22 3 15 6 ``` ## 输出 ```out1 2 ``` ```in2 5 10 8 7 14 8 3 4 2 5 8 2 ``` ```out2 So Sad! ``` ## 提示