题目描述

给定一个从小到大排列的票号表和一个目标票号 $x$。如果票号存在，输出它第一次出现的位置；否则输出第一个大于 $x$ 的位置，不存在则输出 -1。

输入格式

输入格式见题目描述。

输出格式

输出见题目描述。

7 5
1 3 5 5 5 8 9

3

数据规模与约定

对于 $100\%$ 的数据，输入规模不超过 $10^5$。