P8962 「WHOI-4」yadiw. Slua, gassp, lhtubs.
题目背景
> If you know at least 3 of these things and you are not red — you are doing it wrong. Stop learning useless algorithms, go and solve some problems, learn how to use binary search.
题目描述
小 F 有一个奇妙的数组 $a$，$a$ 中没有重复的元素，长度为 $n$，他使用`std::sort`将他排序了，认为它是有序的，所以他正在使用这样的方法进行二分查找。显然，能否查到只和数列的离散化结果有关，所以你可以直接把 $a$ 看作 $1\sim n$ 的一个排列。
```cpp
int search(int key) {
int l = 1, r = n;
while (l
输入格式
无
输出格式
无
说明/提示
**数据范围**
**本题采用 Subtask 评测。**
- Subtask 1（$10$ pts）：$N=10$，$ p\ge998244352$；
- Subtask 2（$25$ pts）：$N=100$，$p\ge1009$ **且为素数**；
- Subtask 3（$25$ pts）：$N=400$，$p\ge1009$ **且为素数**；
- Subtask 4（$40$ pts）：$N=400$。
对于所有数据，$10\le N\le 400$，$ 2\le p\le998244353$。