描述

现有两个数组，一个数组较长，里面的元素可以相同，另一个数组较短，里面元素各不相同。现需要找到在长数组中包含短时数组所有元素的最短子数组，出现的顺序无关紧要

输出最短子数组的起点元素下标和终点元素下标，若有多个满足条件的子数组，输出起点元素下标最小的一个。若不存在则输出-1

输入

第一行输入两个整数m，n分别表示长数组和短数组中元素的个数

第二行一个长数组

第三行一个短数组

输出

输出最短子数组的起点元素下标和终点元素下标，若有多个满足条件的子数组，输出起点元素下标最小的一个。若不存在则输出-1

输入样例 1

17 3

7 5 9 0 2 1 3 5 7 9 1 1 5 8 8 9 7

1 5 9 输出样例1

7 10 提示

【数据范围】

100<=m<=100000

1<=n<=100

其中m个元素值范围为1——300

n个元素值范围为1——100