P3001 - 恐高的单身老柴犬

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：55 通过：27

提交提交记录讨论统计

彩虹岛单身老柴犬因为缺少陪妹子坐摩天轮的机会而患了恐高症，爬楼梯对他来说是一件困难的事情。老柴犬有一个能够忍受的高度值$x$，他可以自己爬到高度小于等于$x$ 的地方，若想要爬到更高的地方，就不得不借助飞行器。现有$n$级台阶，每级台阶所处的海拔高度为$h_i$，老柴犬要爬到楼梯的顶端，但又想尽量少的使用飞行器，请问他最少要使用飞行器飞行多少高度？

输入第一行为一个整数$T(T \leq 100)$，表示一共有$T$组测试数据。
对于每组测试数据：
第一行有$2$个整数$n, x(1 \leq n, x \leq 1000)$，表示台阶数和老柴犬能忍受的高度值。
第二行有$n$个整数$h_{i}(1 \leq h_{i} \leq 1000)$，表示每级台阶的海拔高度，数据保证台阶高度严格递增。

对于每组测试数据，输出一个整数表示使用飞行器飞行的最少高度。

7
8

2016年长安大学第三届程序设计竞赛新生赛

3001: 恐高的单身老柴犬

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签