Ishaan is trapped in a city full of walls. To escape from there, it needs to climb N walls, one after the other. He can climb a wall if its height is atmost K.

Ishaan also has a superpower. He can reduce the height of a wall H by K by using his superpower. Since he can't use this power many times, calculate the minimum number of times he has to use this power to go over all the walls.

**Input : **

First line of input contains a single integer T denoting the number of test cases. The first line of each test case contains 2 space-separated integers N and K. The second line contains N space-separated integers denoting the heights of the walls.

**Output : **

For each test case, print the required answer in a new line.

**Constraints : **

1 <= T <= 100

1 <= N <= 250

1 <= K <= 10^{5}

1 <= H <= 10^{9}

**Example :
Input : **

3

5 5

5 3 2 6 8

6 4

2 6 4 8 1 6

4 3

2 2 2 2

2

3

0

**Explanation :
Case 1 : **

Heights : 5 3 2 6 8

Ishaan can climb a wall with height atmost 5. So he climbs the first 3 walls easily.

Now he has to use his power to reduce the height of the 4th wall.

After using his power, heights : 5 3 2

Now to climb the last wall, he again uses his power.

Final heights : 5 3 2 1

**Case 2 : **

Heights : 2 4 6 8 1 6

Ishaan can climb a wall with height atmost 4. So he climbs the first 2 walls easily.

Now he has to use his power to reduce the height of the 3rd wall.

After using his power, heights : 2 4 **2** 8 1 6

Now to climb the next wall, he again uses his power.

Heights : 2 4 2 **4** 1 6

He climbs the 5th wall easily.

To climb the last wall, h uses his power again.

Final Heights : 2 4 2 4 1 **2**

**Case 3 : **

Since all the heights are already below K(=3), Ishaan can climb all the walls without using his powers.

Author: goyalanubhav11

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

ShubhamJain18 | 205 |

makeitdonesolo | 140 |

lost_found | 124 |

maggiiiii | 118 |

SahatPrasad1 | 108 |

Bishnu Dev Panda | 777 |

okayboss | 551 |

ShubhamJain18 | 516 |

yk12 | 514 |

makeitdonesolo | 480 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4925 |

Quandray | 4547 |

Login to report an issue on this page.