Distinct Count

2.6

126 votes
Algorithms, Approved, Binary search tree, Easy, Open, Sets, Sorting, Trees
Problem

Given an array A of N integers, classify it as being Good Bad or Average. It is called Good, if it contains exactly X distinct integers, Bad if it contains less than X distinct integers and Average if it contains more than X distinct integers.

Input format:
First line consists of a single integer T denoting the number of test cases.
First line of each test case consists of two space separated integers denoting N and X.
Second line of each test case consists of N space separated integers denoting the array elements.

Output format:
Print the required answer for each test case on a new line.

Constraints:
1T50
1X,N13000
1A[i]109

Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?