import java.io.*;
public class Ehitus2{
  /**
  * andmed - kust otsitakse
  * otsitav - mida otsitakse
  * ala - vähim indeks massiivis andmed, kust otsitakse
  * yla - suurim indeks massiivis andmed, kust otsitakse 
  */
  public static int otsi(String[] andmed, String otsitav, int ala, int yla){
     while(ala<yla){
        int kesk=(ala+yla)/2;
        int vordlus=otsitav.compareToIgnoreCase(andmed[kesk]);
        System.out.println(ala+" "+kesk+ " "+andmed[kesk]+" "+yla+" "+vordlus);
        if(vordlus==0){return kesk;} //leiti üles, tagastatakse koha number
        if(vordlus<0){yla=kesk;}
        if(vordlus>0){ala=kesk+1;}
     }
     return -1; //otsitavat ei leitud
  }
  public static void main(String[] arg) throws IOException{
     BufferedReader lugeja=new BufferedReader(new FileReader("ehitusfirmad.txt"));
     int loendur=0;
     while(lugeja.readLine()!=null){loendur++;}
     System.out.println("Kokku: "+loendur);
     String[] firmanimed=new String[loendur];
     lugeja.close();
     lugeja=new BufferedReader(new FileReader("ehitusfirmad.txt"));
     String rida=lugeja.readLine();
     loendur=0;
     while(rida!=null){
        firmanimed[loendur]=rida;
        loendur++;
        rida=lugeja.readLine();
     }
     lugeja.close();
     String uuritav="TTP Ehitustööd";
     int vastus=otsi(firmanimed, uuritav, 0, loendur-1);
     System.out.println(vastus);
  }
}