Question

Java Programming

Rash is known about his love for racing sports. He is an avid Formula 1 fan. He went to watch this year's Indian Grand Prix at New Delhi. He noticed that one segment of the circuit was a long straight road. It was impossible for a car to overtake other cars on this segment. Therefore, a car had to lower down its speed if there was a slower car in front of it. While watching the race, Rash started to wonder how many cars were moving at their maximum speed. Formally, you're given the maximum speed of N cars in the order they entered the long straight segment of the circuit. Each car will prefers to move at its maximum speed. If that's not possible because of the front car being slow, it might have to lower its speed. It still moves at the fastest possible speed while avoiding any collisions. For the purpose of this problem, you can assume that the straight segment is infinitely long. Count the number of cars which were moving at their maximum speed on the straight segment.

Input

The first line of the input contains a single integer T denoting the number of test cases to follow. Description of each test case contains 2 lines. The first of these lines contain a single integer N, the number of cars. The second line contains N space separated integers, denoting the maximum speed of the cars in the order they entered the long straight segment.

Output

For each test case, output a single line containing the number of cars which were moving at their maximum speed on the segment.

Constraints

1≤T≤100
1≤N≤105
1≤speed≤109

SAMPLE INPUT

3
1
10
3
8 3 6
5
4 5 1 2 3

SAMPLE OUTPUT

1
2
2

Answer 1

//i have tested this code in hackerearth and it passed all testcases

//do comment if any problem arises

//do thumbs up if it helps

//Code

import java.util.Scanner;

class TestClass {

public static void main(String args[]) throws Exception {

Scanner sc = new Scanner(System.in);

// number of test cases

int t;

// read number of test cass

t = sc.nextInt();

while (true) {

// size of maxSpeed

int size;

// read size of maxSpeed

size = sc.nextInt();

// array of maximum speeds of size number of cars

int[] maxSpeed = new int[size];

// read all elements of maxSpeed

for (int i = 0; i < size; i++)

maxSpeed[i] = sc.nextInt();

// maxCount is count of cars running at maximum speed

int maxCount = 0;

// current speed is minimum of speeds at which previous cars are running

int currentSpeed = maxSpeed[0];

// for all car in cars

for (int i = 0; i < size; i++) {

// if current minimum speed is greater than maximum speed of current vehicle

if (currentSpeed >= maxSpeed[i]) {

maxCount++;// increement maxCount

// set current minimum speed to current vehicle speed

currentSpeed = maxSpeed[i];

}

}

// print count of vehicles running at max speed

System.out.println(maxCount);

t--;

if (t == 0)

break;

}

}

}

Output: