/**
 * 
 */
package pandit.codejam;

import java.io.BufferedInputStream;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.io.Writer;
import java.util.Scanner;

/**
 * @author Manu Ram Pandit
 * 
 */
public class DancingWithGooglersUpload {

	/**
	 * @param args
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		FileInputStream fStream = new FileInputStream(
				"input.txt");

		Scanner scanner = new Scanner(new BufferedInputStream(fStream));
		Writer out = new OutputStreamWriter(new FileOutputStream("output.txt"));

		int T = scanner.nextInt();
		int N,S,P,ti;
		int counter = 0;
		for (int count = 1; count <= T; count++) {
			N=scanner.nextInt();
			S = scanner.nextInt();
			counter = 0;
			P = scanner.nextInt();
			for(int i=1;i<=N;i++){
				ti=scanner.nextInt();
				if(ti>=(3*P-2)){
					counter++;
					continue;
				}
				else if(S>0){
					if(P>=2 && ((ti==(3*P-3)) ||(ti==(3*P-4)))) {
					S--;
					counter++;
					continue;
					}
				}
				
			}
			// System.out.println("Case #" + count + ": " + counter);
			out.write("Case #" + count + ": " + counter + "\n");
		}
		fStream.close();
		out.close();

	}

}

package com.googlecode.codejam.model;

import java.util.Arrays;
import java.util.concurrent.Callable;

public abstract class JamCaseResolver implements Callable<String> {

	private final int caseNumber;
	
	public JamCaseResolver(int caseNumber) {
		this.caseNumber = caseNumber;
	}

	@Override
	public final String call() throws Exception {
		return this.resolve();
	}

	protected abstract String resolve();
	
	protected long[] parse(final String[] numbers) {
		final long[] parsed = new long[numbers.length];
		for (int i = 0; i < numbers.length; i++) 
			parsed[i] = this.parse(numbers[i]);
		return parsed;
	}
	
	protected long parse(final String number) {
		return Long.parseLong(number);
	}
	
	protected int[] parseInt(final String[] numbers) {
		final int[] parsed = new int[numbers.length];
		for (int i = 0; i < numbers.length; i++) 
			parsed[i] = this.parseInt(numbers[i]);
		return parsed;
	}
	
	protected int parseInt(final String number) {
		return Integer.parseInt(number);
	}
	
	protected long sum(final Iterable<Long> elements) {
		long sum = 0;
		for (final long element : elements)
			sum += element;
		return sum;
	}
	
	protected long sum(final Long[] elements) {
		return this.sum(Arrays.asList(elements));
	}
	
	protected String toMatrixString(final String matrixString) {
		return matrixString.replaceAll("\\},\\{", "\n").replaceAll("(^\\{\\{|\\}\\}$)|,", "");
	}
	
	public int getCaseNumber() {
		return caseNumber;
	}

	@Override
	public String toString() {
		return "JamCaseResolver [caseNumber=" + caseNumber + "]";
	}
	
}

