Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Little Dwayne

By aaaaaa · Limits 2s, 512 MB

Little Dwayne Johnson is hosting a programming contest. A lot of teams mail him everyday to ask about various things. Little Dwayne uses Kmail to send reply mails. But Kmail only allows sending K mails per day. If some teams don't get any reply they become dissatisfied.

Little Dwayne forgets everything after each day. So if a team mailed him on ith day, he will not reply them after ith day. Now little Dwayne wonders what is the total number of dissatisfied teams. Help him or he'll start to cry.


First line contains the number of test cases T (1 ≤ T ≤ 100). Each test case starts with two integers D and K (1 ≤ D ≤ 100, 0 ≤ K ≤ 100), where D is the number of days to consider and K is the maximum number of mails little Dwayne can send per day. Next line contains D integers where ith integer, ai (0 ≤ ai ≤ 100) denotes the number of mails little Dwayne received on ith day.


For each test case print the number of dissatisfied teams.


3 10
12 5 14

In the sample, little Dwayne can send reply to at most 10 teams on first day. So 2 teams are dissatisfied. On second day no teams are dissatisfied. On third day 4 teams are dissatisfied. So total 6 teams are dissatisfied.



94% Solution Ratio

aaman007Earliest, May '18

Rafi9998Fastest, 0.0s

Big_PappaLightest, 0 B

bokaifShortest, 109B


Login to submit


Toph uses cookies. By continuing you agree to our Cookie Policy.