Hack 数据如下：

Input

3
5
7 2 8 7 6
4
4 2 3 3
4
2 2 3 3

Output

1
1
0

（数据已经过暴力程序检验）

---

题解区中以下四人的题解会被 Hack 掉：

@yybyyb @Jason_Yvan @hovny @Jμdge

错误原因：在分类讨论时 $x=L$ 的情况应被归进 $L \le x <R$ 和 $R< x \le L$ 这两种情况。

---

请求管理员将这组数据加入 Subtask #1。