题目描述

• 无量仙翁正在筹备一个大型的仙法仪式，需要收集特定数量的仙晶来驱动仪式法阵。仙晶分布在一条笔直的仙晶矿脉上，矿脉上有 n 个开采点，每个开采点都有一定数量的仙晶。
• 无量仙翁希望选择一个合适的开采范围，使得在这个范围内开采到的仙晶总数恰好等于仪式所需的仙晶数量 m。
• 为了提高效率，他希望这个开采范围尽可能小。每个开采点的仙晶数量存储在一个数组 a 中，其中a[i] 表示第 i 个开采点的仙晶数量（0≤i<n）。请你帮助无量仙翁找到满足条件的最小开采范围。

输入格式

• 第一行包含两个整数 n 和 m，分别表示开采点的数量和仪式所需的仙晶数量。
• 第二行包含 n 个整数，依次表示每个开采点的仙晶数量a[0],a[1],⋯,a[n−1]。

输出格式

• 输出一个整数，表示满足条件的最小开采范围。如果不存在这样的开采范围，输出 -1。

样例

样例输入

5 10
2 3 5 1 4

样例输出

2

2025.4.7增加文件IO