该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

• 太乙真人骑着他的飞天猪在天空中巡逻，天空中从左到右分布着一系列神秘的能量点，每个能量点都有一个对应的能量值。这些能量值是按照从小到大的顺序排列的。太乙真人想要找到一个特定能量值的能量点，以便获取其中隐藏的法术秘籍。
• 请你编写一个程序，使用二分查找算法帮助太乙真人找到该特定能量值的能量点在能量点序列中的位置。如果该能量值不存在于序列中，则返回 -1。

输入格式

• 第一行包含两个整数 n 和 target，其中 n 表示能量点的数量（(1 \leq n \leq 10^5)），target 表示太乙真人要查找的特定能量值。
• 第二行包含 n 个整数，表示从左到右每个能量点的能量值，这些能量值按升序排列。

输出格式

• 输出一个整数，表示特定能量值的能量点在序列中的位置（位置从 0 开始计数）。如果该能量值不存在于序列中，则输出 -1。

样例

5 3
1 2 3 4 5

2

2025.4.7增加文件IO