Question

The first line of the input contains two numbers separated by a space.

Answer 1

The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows. The first line of each test case contains two space-separated integers N and K denoting the number of measurements and the number of the greatest and the lowest values that will be removed. The second line contains N space-separated integers A1, A2, ..., AN denoting the measurements.

For each test case, output a single line containing the average value after removing K lowest and K greatest measurements.

Answer 2

First line of input contains two space separated integers N and M denoting the size of array A and number of game played by them. Next line of input contains N space-separated integers denoting elements of array A. Each of the next M lines of input contains three space-separated parameters describing a game. First two parameter are a character C ∈ {<, >, =} and an integer K denoting the constraint for that game. The last parameter is a character X ∈ {D, C} denoting the player who will start the game.