2019 - 截柱子
Time Limit : 1 秒
Memory Limit : 128 MB
有n根柱子竖在地面上排成一排，每根柱子都可以从顶端截下一段以此来调整为任意高度，但是，柱子被截后剩下的高度必须是大于等于1的整数。相邻两根柱子的距离为w。现在要用一条绳子从第一根柱子的端点按顺序经过每一根柱子的端点到达最后一根绳子的端点，求这根绳子最长需要用多长？
Input
第一行输入一个数T，表示测试数据个数，对于每个测试数据，第一行输入两个整数n，w，分别表示柱子个数和相邻两根柱子的距离，第二行输入n个整数，分别表示每根柱子的初始高度
数据范围：
0<n<=100
0<w<=10
0<每根柱子的初始高度<=100
Output
对于每个测试数据，输出一个数，表示绳子最长需要多长，答案保留3位小数。
Examples
Input Format
2 3 2 3 3 3 4 10 1 1 1 1
Output Format
5.657 30.000