package dancinggooglers;

import java.io.File;
import java.util.Scanner;

public class DanceScoreCalculator {


    public static void main(String[] args) {
        if(args.length <= 0 || args[0] == null) {
            System.out.println("You must enter a file to read");
            System.out.println("Usage: blah <filename>");
            System.exit(0);
        }

        File argFile = new File(args[0]);
        try {
            Scanner googleSpeakScanner = new Scanner(argFile);
            String firstLine = googleSpeakScanner.nextLine();
            Integer linesToScan = new Integer(firstLine);
            for(int i = 1; i <= linesToScan; i++) {
                String googleDancerLine = googleSpeakScanner.nextLine();
                DanceScoreCase danceCase = new DanceScoreCase(googleDancerLine);
                System.out.println(String.format("Case #%d: %d", i, danceCase.maxDancersThatCouldPass()));
            }
        }
        catch (Exception e) {
            e.printStackTrace();
        }
    }
}

import java.io.BufferedReader;
import java.io.FileReader;
import java.util.StringTokenizer;


public class GooglerDancing {
	
	public static void main(String[] args) {
		try {
			BufferedReader fileIn = new BufferedReader(new FileReader("B-large.in"));
			int cases = Integer.valueOf(fileIn.readLine());
			for(int i = 0; i < cases; i++) {
				StringTokenizer str = new StringTokenizer(fileIn.readLine());
				int googlers = Integer.valueOf(str.nextToken());
				int surprises = Integer.valueOf(str.nextToken());
				int minScore = Integer.valueOf(str.nextToken());
				int scoreNoSurprise = minScore + (minScore - 1) * 2;
				int scoreSurprise = minScore + (minScore - 2) * 2;
				int numHigher = 0;
				for(int j = 0; j < googlers; j++) {
					int score = Integer.valueOf(str.nextToken());
					if(score >= scoreNoSurprise) {
						numHigher++;
					} else if(score >= scoreSurprise && surprises > 0 && score != 0) {
						numHigher++;
						surprises--;
					} else if(score >= scoreSurprise && surprises == 0) {
						//System.out.println("Error Case #"+(i+1)+": min (" + minScore + ") score ("+score+") ith ("+j+")");
					}
				}
				System.out.println("Case #"+(i+1)+": " + numHigher);
			}
			
		} catch(Exception err) {
			System.out.println("Another fabulous error: " + err);
			err.printStackTrace();
		}
	}
}
