题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文高度为 A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN 的建筑物从左到右依次排列。从左数第 iii 座建筑物称为 iii 号建筑物。 若 XXX 号建筑物同时满足以下两个条件，则称其位于中央。 对于所有满足 (1≤i<X1 \leq i<X1≤i<X) 的 iii，有 Ai≤AXA_i \leq A_XAi≤A。 若相应范围内不存在建筑物，则视为满足该条件。 上图中用蓝色标出的 333、444、777、888 号建筑物是位于中央的建筑物。 求位于中央的建筑物的数量。输入输入按以下格式给出。TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例，在一行中输出位于中央的建筑物的数量。限制 1≤T≤100 0001 \leq T \leq 100\,0001≤T≤100000. 1≤N≤200 0001 \leq N \leq 200\,0001≤N≤200000. 1≤ (). 子任务#分数数据范围125N≤100N\leq100N≤100; ∑N≤1000\sum N\leq1000∑N≤1000.275没有额外的限制。样例样例输入复制3 8 2 1 3 3 5 4 6 7 5 3 3 3 3 3 3 3 2 1样例输出复制4 5 0显示标签
