import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;


public class Dancing_improved {
	
	static int f_Superan_limites(String params){
		  int superan_limite=0;
		  String[] parametros=params.split(" ");
		  
		  int n_participantes= Integer.parseInt(parametros[0]);
		  int n_sorprendidos= Integer.parseInt(parametros[1]);
		  int nota_limite= Integer.parseInt(parametros[2]);
		  
		  int suma_notas, resto, nota_juego;
		  for(int i=3;i<parametros.length;i++){ // Recorro las sumas de los participantes
			  
			  suma_notas=Integer.parseInt(parametros[i]);
			  resto=suma_notas%3;
			  
			  if(resto==0){ // el resto es el número triplicado!
				  nota_juego=suma_notas/3;
				  if(nota_juego>=nota_limite){
					  superan_limite++;
				  }else if(nota_juego-1>=0 && n_sorprendidos>0 && ((nota_juego+1)>=nota_limite || (nota_juego+2)>=nota_limite)){ // no supera el límite pero podría hacerlo si quedan sorprendidos
					  n_sorprendidos--;
					  superan_limite++;
				  }
			  }else if((suma_notas+1)%3==0){ // Tendré que jugar con el valor en +-1
				  nota_juego=(suma_notas+1)/3;
				  if(nota_juego-1>=0 && nota_juego>=nota_limite){
					  superan_limite++;
				  }else if(nota_juego-1>=0 && n_sorprendidos>0 && (nota_juego+1)>=nota_limite){
					  n_sorprendidos--;
					  superan_limite++;
				  }
			  }else if((suma_notas+2)%3==0){ // Tendré que jugar con el valor en +-2
				  nota_juego=(suma_notas+2)/3;
				  if(nota_juego-1>=0 && nota_juego>=nota_limite){
					  superan_limite++;
				  }		  
			  }			  
		  }
		  return superan_limite;
	}
	
	public static void main(String[] args) throws IOException {
		FileReader fr = new FileReader(args[0]);
		BufferedReader bf = new BufferedReader(fr);
		int ntest=0;
		
		FileWriter fstream = new FileWriter("out.txt");
		BufferedWriter out = new BufferedWriter(fstream);
		
		String lines = bf.readLine();
		String liner, linew;
		int lines_r=0;
		String[] numbers;
		int total;
		
		while((liner = bf.readLine())!=null && lines_r<=Integer.parseInt(lines)) {
			ntest++;
			numbers=liner.split(" ");
			total=f_Superan_limites(liner);
			linew="Case #"+ntest+": "+total+"\n";
			out.write(linew);
			lines_r++;
		}
		out.close();
		fr.close();
	}
}

package problemb;

import java.io.BufferedReader;
import java.io.FileReader;

import java.util.ArrayList;
import java.util.List;

public class ProblemB {
    
    public static void main(String args[]){
      List<String> inputs = readInput();
      int googlers = 0;
      int specialCases = 0;
      int bestScore = 0;
      List<Integer> googlerScores = new ArrayList<Integer>();
      int count = 0;
      for(String input : inputs){
          googlerScores = new ArrayList<Integer>();
          count++;
        String[] inputArray = input.split(" ");
          googlers = Integer.parseInt(inputArray[0]);
          specialCases = Integer.parseInt(inputArray[1]);
          bestScore = Integer.parseInt(inputArray[2]);
          
          for(int i=3; i<(3+googlers); i++){
            googlerScores.add(Integer.parseInt(inputArray[i]));
          }
          
          output(count, bestResult(googlerScores, specialCases, bestScore));
          
      }
    }
    

    private static int bestResult(List<Integer> googlerScores, int specialCases, int bestScore){
        int bestResults = 0;
        int scoreMinusMax  = 0;
        int avgScore = 0;
        for(Integer googlerScore : googlerScores){
            scoreMinusMax = googlerScore - bestScore;
            avgScore = scoreMinusMax / 2;
            
//            System.out.println("AVG SCORE: " + avgScore);
//            System.out.println("BEST SCORE: " + bestScore);
//            System.out.println("SPECIAL CASES: " + specialCases);
            if(googlerScore == 0 && bestScore > 0)
                continue;
            if(avgScore >= bestScore || (bestScore - avgScore) < 2){
              bestResults++;
            }else if((bestScore - avgScore) == 2 && specialCases > 0){                
                  specialCases--;
                  bestResults++;                
            }
        }
        
        
        return bestResults;
    }
    
  private static List<String> readInput(){
    List<String> untranslatedStrings = new ArrayList<String>();
    try{
        BufferedReader in = new BufferedReader(new FileReader("input.txt"));
        Long numTestCases = Long.parseLong(in.readLine());
        for(int i=0; i<numTestCases.intValue(); i++){
            untranslatedStrings.add(in.readLine());
        }          
    }catch(Exception e){
      e.printStackTrace();
    }
    
    return untranslatedStrings;
  }
  
  private static void output(int input, int bestResults){
    System.out.println("Case #"+input+": "+bestResults);
  }
}
