How to get it in time using Java? Two different versions of my programs get TL on test 16 and test 9 (I tried to create less objects in this version but it is even slower).

PS: I use BufferedReader, StringTokenizer, Collections.sort() to sort ArrayList of strings and BufferedWriter. Which of that slows down my program?