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

public class CodeJam {

//	public static final String INPUT_FILE_PATH = "D://CodeJamInput.txt";
	public static final String INPUT_FILE_PATH = "D://B-large.in";
	public static final String OUTPUT_FILE_PATH = "D://CodeJamOutput.txt";

	public static List<String> readInput() {
		List<String> list = new ArrayList<String>();
		try {
			BufferedReader input = new BufferedReader(new FileReader(
					INPUT_FILE_PATH));
			try {
				String line = null;

				while ((line = input.readLine()) != null) {
					list.add(line);
				}
			} finally {
				input.close();
			}
		} catch (IOException ex) {
			ex.printStackTrace();
		}
		
		return list;
	}

	public static void writeOutput(List<String> output) {
		PrintWriter writer = null;
		try {
			writer = new PrintWriter(new FileWriter(OUTPUT_FILE_PATH));
			for (String line : output) {
				writer.println(line);
			}
			writer.flush();
		} catch (IOException e) {
			e.printStackTrace();
		} finally {
			if (writer != null)
				writer.close();
		}
	}
	
	public static void main(String[] args) {
		List<DanceFloor> danceFloors = DanceFloor.parseFromFile(CodeJam.readInput());
		List<String> output = new ArrayList<String>();

		for(int i = 0; i < danceFloors.size(); i++) {
			System.out.println(danceFloors.get(i));
			String line = "";
			line += "Case #" + (i + 1) + ": " + danceFloors.get(i).calculate();
			output.add(line);
		}
		
		CodeJam.writeOutput(output);
	}
}

class DanceFloor {

	private List<Integer> tripletsTotalCounts;
	private int surpriseCount;
	private int targetScore;
	private int dancersCount;

	public DanceFloor(List<Integer> tripletsTotalCounts, int surpriseCount,
			int targetScore, int dancersCount) {
		this.tripletsTotalCounts = tripletsTotalCounts;
		this.surpriseCount = surpriseCount;
		this.targetScore = targetScore;
		this.dancersCount = dancersCount;
	}

	public int calculate() {
		int result = 0;
		
		if (targetScore == 0) return dancersCount;
		
		for (int i = 0; i < tripletsTotalCounts.size(); i++) {
			int total = tripletsTotalCounts.get(i);

			if (total < (targetScore * 3 - 4)) {
				tripletsTotalCounts.remove(i--);
			} else if (total == 0) {
				tripletsTotalCounts.remove(i--);
			}
		}
		
		for (int i = 0; i < tripletsTotalCounts.size(); i++) {
			int total = tripletsTotalCounts.get(i);

			if ((surpriseCount > 0) && (total == targetScore * 3 - 4)) {
				result++;
				surpriseCount--;
				tripletsTotalCounts.remove(i--);
			} else if ((surpriseCount == 0) && (total == targetScore * 3 - 4)) {
				tripletsTotalCounts.remove(i--);
			}
		}
		
		for (int i = 0; i < tripletsTotalCounts.size(); i++) {
			int total = tripletsTotalCounts.get(i);

			if ((surpriseCount > 0) && (total == targetScore * 3 - 3)) {
				result++;
				surpriseCount--;
				tripletsTotalCounts.remove(i--);
			} else if ((surpriseCount == 0) && (total == targetScore * 3 - 3)) {
				tripletsTotalCounts.remove(i--);
			}
		}
		
		result += tripletsTotalCounts.size();
		
		return result;
	}

	public static List<DanceFloor> parseFromFile(List<String> readInput) {
		List<DanceFloor> result = new ArrayList<DanceFloor>();
		int testCaseCount = Integer.parseInt(readInput.get(0));

		for (int i = 0; i < testCaseCount; i++) {
			String line[] = readInput.get(i + 1).split(" ");

			List<Integer> totalCounts = new ArrayList<Integer>();
			for (int j = 0; j < Integer.parseInt(line[0]); j++) {
				totalCounts.add(Integer.parseInt(line[3 + j]));
			}

			result.add(new DanceFloor(totalCounts, Integer.parseInt(line[1]),
					Integer.parseInt(line[2]), Integer.parseInt(line[0])));
		}

		return result;
	}

	@Override
	public String toString() {
		return "dancersCount = " + dancersCount + "; surpriseCount = " + surpriseCount 
								 + "; targetScore = " + targetScore + "; tripletsTotalCounts" 
								 + tripletsTotalCounts.toString();
	}
}


package com.qualification;

import com.qualification.ScoreCombo.Score;
import java.io.*;
import java.util.ArrayList;
import java.util.List;

public class Three {
    public static void main(String[] args) throws FileNotFoundException, IOException {
        FileReader fr = new FileReader("/Users/minerva/Desktop/input.txt");
        FileWriter fw = new FileWriter("/Users/minerva/Desktop/output.txt");
        
        BufferedReader br = new BufferedReader(fr);
        PrintWriter pr = new PrintWriter(fw);
        
        int numInputs = Integer.valueOf(br.readLine());
        
        for(int i=0;i<numInputs;i++) {
            String str = br.readLine();
            String values[] = str.split(" ");
            int[] numValues = new int[values.length];
            for (int j=0;j<values.length;j++) numValues[j] = Integer.parseInt(values[j]);
            pr.println("Case #" + (i + 1) + ": " + compute(numValues));
        }
        pr.flush();
    }
    
    public static int compute(int[] inputs) {
        int numInputs = inputs[0];
        int surprising = inputs[1];
        int best = inputs[2];
        
        List<Score> scores = new ArrayList<Score>();
        for (int indx = 3;numInputs > 0; numInputs--,indx++) {
            Score result = new ScoreCombo(inputs[indx]).testBest(best);
            if (result != null) scores.add(result);
        }
        
        int supCount = 0;
        int num = scores.size();
        
        for(Score item:scores) 
            if (item.isSurprising())
                supCount++;
        
        
        if (supCount > surprising) {
            num -= (supCount - surprising);
        }
        
        return num;
    }
}

class ScoreCombo {
    private Score normalScore;
    private Score surprisingScore;
    
    public ScoreCombo(int total) {
        int rem = total % 3;
        int avg = total / 3;
        
        if (total == 0) {
            normalScore = new Score(0,false);
        } else if (total == 1) {
            normalScore = new Score(1,false);
        } else if (total == 2) {
            normalScore = new Score(1,false);
            surprisingScore = new Score(2,true);
        } else {
            if(rem == 0) {
                normalScore = new Score(avg,false);
                surprisingScore = new Score(avg + 1,true);
            } else if(rem == 1) {
                normalScore = new Score(avg + 1,false);
                surprisingScore = new Score(avg + 1,true);
            } else if(rem == 2) {
                normalScore = new Score(avg + 1,false);
                surprisingScore = new Score(avg + 2,true);
            }
        }
    }
    
    public class Score {
        private int maxScore;
        private boolean flag;
        
        private Score(int maxScore, boolean flag) {
            this.maxScore = maxScore;
            this.flag = flag;
        }
        
        public boolean isSurprising() {
            return flag;
        }
        
        public boolean testBest(int testValue) {
            return maxScore >= testValue; 
        }
    }
    
    public Score testBest(int minScore) {
        if (normalScore.testBest(minScore)) 
            return normalScore;
        else if (surprisingScore != null && surprisingScore.testBest(minScore))
            return surprisingScore;
        else 
            return null;
    }
}
