1227：逛画展
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
博览馆正在展出由世上最佳的M位大师所画的图画，小明想到博览馆去看这几位大师的作品，可是那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字a和b，代表他要看展览中的第a幅到第b幅画，（包含a和b）之间的所有图画，而门票的价钱就是一张画一元。
为了看到更多大师的画，小明希望入场后可以看到所有大师的图画（至少各一张），可是他又想节省金钱，作为小明的朋友，他请你写一个程序决定他购买门票时的a值和b值。
为了看到更多大师的画，小明希望入场后可以看到所有大师的图画（至少各一张），可是他又想节省金钱，作为小明的朋友，他请你写一个程序决定他购买门票时的a值和b值。
输入
第一行是N(1<=N<=106)和M(1<=M<=2000)，分别代表博览馆内的图画总数及这些图画是由多少位大师的画所绘画的。
其后的一行包含N个数字，它们都介于1和M之间，代表该位大师的编号，相邻两数之间以一个空格分隔。
其后的一行包含N个数字，它们都介于1和M之间，代表该位大师的编号，相邻两数之间以一个空格分隔。
输出
a和b，由一个空格符所隔开，保证有解，如果有多解，输出a最小的。
样例输入-1 复制
12 5
2 5 3 1 3 2 4 1 1 5 4 3 样例输出-1 复制
2 7