Contar el número de ocurrencias de cada letra de mayúsculas y minúsculas en la cadena de entrada

Soy un principiante en java. Trato de escribir un programa para leer una cadena a partir de los argumentos de línea de comandos, contar el número de ocurrencia para cada letra mayúscula o minúscula contenida en ella.

Lo que yo hasta ahora no funciona. Cuando la entrada Me encanta Apple, la salida es

The occurance ofiis0
The occurance of is2
The occurance oflis3
The occurance ofois4
The occurance ofvis5
The occurance ofeis7
The occurance of is9
The occurance ofais10
The occurance ofpis12
The occurance ofpis14
The occurance ofLis15
The occurance ofeis17

aquí está mi código:

public static void main(String args[]) {
   Scanner sc = new Scanner(System.in);

   System.out.println(Please enter a sentence or paragraph:);

   String input = sc.nextLine();

   char [] letters = input.toCharArray();

   for(int i=0; i<letters.length; i++){
       for(int j=1; j<letters.length; j++) {

           if(letters[i]==letters[j]) {
               counter++;
           }
       }
       System.out.println(The occurance of+letters[i]+is+counter);
   }



}