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.io.FileWriter;
import java.util.*;

public class Main
{
    public static void main(String[] args)
            throws Exception
    {
        BufferedReader in = new BufferedReader(new FileReader(args[0]));
        FileWriter out = new FileWriter(args[1]);
        int T = Integer.parseInt(in.readLine());

        for (int t = 1; t <= T; t++)
        {
            String data[] = in.readLine().split("\\ ");
            int N = Integer.parseInt(data[0]);
            int S = Integer.parseInt(data[1]);
            int p = Integer.parseInt(data[2]);
            int[] totalPoints = new int[N];
            for (int i = 0; i < N; i++)
                totalPoints[i] = Integer.parseInt(data[i + 3]);

            int unconditionalSucc = 0;
            int failed = 0;

            int upperLimit;
            int lowerLimit;

            if (p >= 2)
            {
                upperLimit = 3 * p - 3;
                lowerLimit = 3 * p - 4;
            }
            else if (p == 1)
            {
                upperLimit = 0;
                lowerLimit = 1;
            }
            else
            {
                upperLimit = -1;
                lowerLimit = -1;
            }

            for (int i = 0; i < totalPoints.length; i++)
            {
                if (totalPoints[i] > upperLimit)
                    unconditionalSucc++;
                else if (totalPoints[i] < lowerLimit)
                    failed++;
            }

            int uncertain = N - failed - unconditionalSucc;

            out.write("Case #" + t + ": " + (Math.min(uncertain, S) + unconditionalSucc) + "\n");
        }

        in.close();
        out.close();
    }
}
