Main.java

import java.util.Scanner;
 
public class Main {
 
	static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		String line;
		while(sc.hasNext()){ //vnejsi obal
			int cas=0;
			line = sc.nextLine();
			String[] pole=line.split(" ");
			int delkaKlady=Integer.parseInt(pole[0]);
			int pocetMravencu=Integer.parseInt(pole[1]);
 
			char mravenci[] = new char[delkaKlady+1];
			for(int i=0;i<mravenci.length;i++){
				mravenci[i]='N';
			}
 
			for(int i=0;i<pocetMravencu;i++){ //jednotlivy mravenci
				line=sc.nextLine();
				String[] poleM=line.split(" ");
				int index=Integer.parseInt(poleM[0]);
				char znak=poleM[1].charAt(0);
				mravenci[index]=znak;
			}
 
			boolean nalezKraj=false;
			int zleva=0;
			int zprava=delkaKlady;
			while(!nalezKraj){
				if(mravenci[zleva]=='R'){
					cas=delkaKlady-zleva;
					nalezKraj=true;
				}else if(mravenci[zprava]=='L'){
					cas=zprava;
					nalezKraj=true;
				}else{
					zleva++;
					zprava--;
				}
				if(nalezKraj){
					System.out.print("The last ant will fall down in "+cas+" seconds - started at ");	
				}
 
			}
 
			int odStreduDoleva;
			int odStreduDoprava;
 
			boolean konec=false;
			if((delkaKlady%2)==0){
				odStreduDoleva=delkaKlady/2;
				odStreduDoprava=delkaKlady/2;
 
 
				while(!konec){
					//					System.out.println("odsdoL "+odStreduDoleva+" odsdoP "+odStreduDoprava); //kontrolni vypis
					if(odStreduDoleva==odStreduDoprava && !(mravenci[odStreduDoleva]=='N')){
						System.out.println(""+odStreduDoleva+".");
					}else{
						if(mravenci[odStreduDoleva]=='N' && mravenci[odStreduDoprava]=='N'){
							odStreduDoleva--;
							odStreduDoprava++;
						}else if(mravenci[odStreduDoleva]=='N' && !(mravenci[odStreduDoprava]=='N')){
							System.out.println(odStreduDoprava+".");
							konec=true;
						}else if(mravenci[odStreduDoprava]=='N' && !(mravenci[odStreduDoleva]=='N')){
							System.out.println(odStreduDoleva+".");
							konec=true;
						}else{
							if(mravenci[odStreduDoleva]!=mravenci[odStreduDoprava]){
								System.out.println(odStreduDoleva+" and "+odStreduDoprava+".");
								konec=true;
							}else{
								if(odStreduDoleva=='R'){
									System.out.println(odStreduDoleva+".");
									konec=true;
								}else{
									System.out.println(odStreduDoprava+".");
									konec=true;
								}
							}
						}
					}
				}		
 
			}else{
				odStreduDoleva=delkaKlady/2;
				odStreduDoprava=delkaKlady/2+1;
 
				while(!konec){
					//					System.out.println("odsdoL "+odStreduDoleva+" odsdoP "+odStreduDoprava); //kontrolni vypis
 
					if(mravenci[odStreduDoleva]=='N' && mravenci[odStreduDoprava]=='N'){
						odStreduDoleva--;
						odStreduDoprava++;
					}else if(mravenci[odStreduDoleva]=='N' && !(mravenci[odStreduDoprava]=='N')){
						System.out.println(odStreduDoprava+".");
						konec=true;
					}else if(mravenci[odStreduDoprava]=='N' && !(mravenci[odStreduDoleva]=='N')){
						System.out.println(odStreduDoleva+".");
						konec=true;
					}else{
						if(mravenci[odStreduDoleva]!=mravenci[odStreduDoprava]){
							System.out.println(odStreduDoleva+" and "+odStreduDoprava+".");
							konec=true;
						}else{
							if(odStreduDoleva=='R'){
								System.out.println(odStreduDoleva+".");
								konec=true;
							}else{
								System.out.println(odStreduDoprava+".");
								konec=true;
							}
						}
					}
				}
			}
		}
	}
}