from sys import stdin

N, M = [int(x) for x in stdin.readline().split()]
pontszamok = [int(x) for x in stdin.readline().split()]
orult_lo = pontszamok[M-1]
elotte_pont = 100001
utana_pont = 0
elotte_max_hossz = 0
utana_max_hossz = 0
elotte_hossz = utana_hossz = 0
elotte_max = utana_max = None
elotte = utana = None
for i, pont in enumerate(pontszamok):
	if orult_lo < pont < elotte_pont:
		elotte_pont = pont
		elotte = i + 1
		elotte_hossz = 0
	elotte_hossz += 1
	if elotte_hossz > elotte_max_hossz:
		elotte_max = elotte
		elotte_max_hossz = elotte_hossz
	if utana_pont < pont < orult_lo:
		utana_pont = pont
		utana = i + 1
		utana_hossz = 0
	utana_hossz += 1
	if utana_hossz > utana_max_hossz:
		utana_max = utana
		utana_max_hossz = utana_hossz
	if i == M - 1:
		if elotte is not None:
			elotte_hossz = elotte_max_hossz = 1
		if utana is not None:
			utana_hossz = utana_max_hossz = 1
	# print(elotte_pont, elotte, elotte_hossz, elotte_max, elotte_max_hossz)
if elotte_max is None:
	print(-1)
else:
	print(elotte_max, elotte_max_hossz)
if utana_max is None:
	print(-1)
else:
	print(utana_max, utana_max_hossz)