#P1066. 找个p

找个p

题目描述

给定一个长度为 55 的数列 a1,a2,a3,a4,a5a_1, a_2, a_3, a_4, a_5,请判断是否存在一个坐标 pp 满足 a1<<ap>>a5a_1 \lt \ldots \lt a_p \gt \ldots \gt a_5,即:

  • a1>a2>a3>a4>a5a_1 \gt a_2 \gt a_3 \gt a_4 \gt a_5,则 p=1p = 1
  • a1<a2>a3>a4>a5a_1 \lt a_2 \gt a_3 \gt a_4 \gt a_5,则 p=2p = 2
  • a1<a2<a3>a4>a5a_1 \lt a_2 \lt a_3 \gt a_4 \gt a_5,则 p=3p = 3
  • a1<a2<a3<a4>a5a_1 \lt a_2 \lt a_3 \lt a_4 \gt a_5,则 p=4p = 4
  • a1<a2<a3<a4<a5a_1 \lt a_2 \lt a_3 \lt a_4 \lt a_5,则 p=5p = 5
  • 若上述情况均不存在,则 p=1p = -1

输入格式

输入共一行,包含五个整数 a1,a2,a3,a4,a5a_1, a_2, a_3, a_4, a_5,两两之间以一个空格分隔(均为不超过 10910^9 的正整数)。

输出格式

输出对应的整数 pp

样例

1 3 5 7 8
5
3 5 8 7 2
3
3 5 4 6 2
-1