6505 - 双项达标（targets）
题目描述
给定两个长度均为 n 的正整数序列 a,b，以及两个目标值 A,B。
选择一个非空连续区间 [l,r]，要求这一段中 a 的元素和至少为 A，同时 b 的元素和至少为 B。
求满足条件的最短区间长度。如果不存在，输出 -1。两个序列必须选择相同的左右端点。
输入
第一行输入三个整数 n,A,B。
第二行输入 n 个正整数 a_1,a_2,\ldots,a_n。
第三行输入 n 个正整数 b_1,b_2,\ldots,b_n。
输出
输出一个整数，表示最短区间长度；如果不存在，输出 -1。
样例
输入
6 7 6 2 4 1 3 2 5 3 1 4 2 3 1
输出
3
输入
12 12 13 3 1 4 2 5 2 1 6 3 2 4 1 1 5 2 4 1 3 6 1 2 5 1 4
输出
4
输入
30 30 28 2 5 1 3 6 2 4 1 5 3 2 7 1 4 2 6 3 1 5 2 4 3 6 1 2 5 3 4 1 6 4 1 5 2 1 6 2 3 1 5 4 1 6 2 3 1 4 5 2 3 1 6 2 4 5 1 3 2 6 1
输出
9
说明
样例说明 1
区间 [2,4] 中，a 的元素和为 4+1+3=8，b 的元素和为 1+4+2=7，两项都达标，长度为 3。
没有长度为 1 的区间达标。长度为 2 的区间中，只有 [5,6] 的 a 元素和达到 7，但它的 b 元素和为 4，仍不达标。因此最短长度为 3。
数据范围与提示
对于所有测试数据，保证：1\le n\le10^5，1\le A,B\le10^{14}，1\le a_i,b_i\le10^9。
本题共 20 个测试点，每个测试点 5 分，各测试点独立计分。
| 测试点编号 | n\le | 特殊性质 |
|---|---|---|
| 1 | 1 | 无 |
| 2 \sim 3 | 10 | 无 |
| 4 \sim 7 | 10^3 | 无 |
| 8 \sim 11 | 10^5 | A |
| 12 \sim 20 | 10^5 | 无 |
特殊性质 A：对于所有 1\le i\le n，均有 a_i=b_i。
标签
