题号:NC221660
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛牛还记得,自己和牛妹的相遇是在一次学校的讲座上......
会场有n列,编号分别为1,2,3,...,n-1,n。牛牛一行一共有m人,每个人有一个高度,第i个人的高度为

。
为了方便讲话,牛牛一行必须坐在一起。牛牛打算带领大家坐最后一排。
不过,为了不让讲台上的校长发现,牛牛希望校长看不到他们,希望前面的同学们将它们挡住。会场前面都坐满了人,他们分别也有一个高度值,第i个人的高度为

。
牛牛坐在同学中编号最小的一个位置,假设他坐的位置为k,同学们的入座位置分别为k到k+m-1。当同学们的身高分别小于等于前面同学的高度时,即是对于任意的一个数
)
,都使
)
时,同学们就不会被校长看到。
牛牛希望你帮他们选一个位置k,让大家都不被校长看见。如果有多个解,输出编号最小的符合要求的k,如果无解,就是怎么办都会被校长看到,那么输出-1。
输入描述:
一共输入三行。
第一行输入两个整数n,m,表示会场的座位数量和同学人数。
第二行输入n个整数,表示会场前面人的身高。
第三行输入m个整数,表示同学们的身高。
输出描述:
一共输出一行,一个整数k,表示牛牛也就是排头应该坐的位置。如果有多个解,输出编号最小的符合要求的k,如果无解,就是怎么办都会被校长看到,那么输出-1。
示例2
输入
复制
8 4
4 3 4 54 55 4 3 44
50 50 50 3
备注:





1


