import java.io.*;
import java.util.*;
import java.text.*;

public class lab5
{
    public static void main(String args[])
    {
        System.out.println();
        ConsoleReader console = new ConsoleReader(System.in);
        System.out.print("Please enter the name of the file you wish to read from.  ");
        String filename = console.readLine();
        int n = 0;
        int maxlist = 50;
        int[] Array = new int[maxlist];

        try
         {
            FileReader reader = new FileReader(filename);
            BufferedReader in = new BufferedReader(reader);
            String inputLine;
            inputLine = in.readLine();

            for (int i=0; inputLine!=null; i++)
                {
                    Array[i] = Integer.parseInt(inputLine);
                    n++;
                    inputLine = in.readLine();
                }// end for loop
            System.out.println("The items in " + filename + " are as follows:");
            for (int i=0; i<n; i++)
                System.out.print(Array[i] + "  ");
            System.out.println();
            System.out.print("The number of items read into the array is " + n + ".");
            System.out.println();
            reader.close();
         }// end try

        catch (FileNotFoundException e)
            {
                System.out.println("Filename " + filename + " is not found.");
                System.exit(1);
            }// end FileNotFound catch

        catch (IOException e)
            {
                System.out.println(e);
                System.exit(1);
            }//end IO catch
        
        int k=0;
        while ((k>1)||(k<n))
            {
                System.out.print("Please enter an integer, k, between 1 and " + n + ".");
                k = console.readInt();
             
    }// end main function

    public static int KSmall(k, A, first, last)
    {
        if (k<pivotindex-first+1)
            KSmall(k, A, first, pivotindex-1);
        else if (k==pivotindex-first+1)
            return p;
        else return KSmall(k-pivotindex-first+1, A, pivotindex+1, last);
    }// end KSmall function
}