题目描述
有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?
输入
首先输入一个整数n,代表有n个小朋友。(0<n<=10^6)
之后一行输入n个整数,第i个整数代表第i个小朋友手里的糖块数。
然后输入一个整数m,代表现在m个数组成一个连续的序列。(0<m<=min(10^5,n) )
之后一行输入m个整数。(输入的每个数都会在0到10^9之间)
输出
如果能唯一的确定一对l,r的值,那么输出这两个值,否则输出-1
示例输入
5 1 2 3 4 5 3 2 3 4