#include <stdio.h>

#include <stdlib.h>



int main(int argv, char ** argc){

  /* para leitura e escrita */

  int intervalo = 0, numerovalores = 0, i = -1, j = 0, temp = -1;

  int *vector_p0, *vector_p1;

  /* para a segunda parte do projecto */

  int pointer = 0, valor = 0, x = 0, y = 0, aux = 0;

       

  scanf("%d", &intervalo); /* lê o número de anos do intervalo */

  scanf("%d", &numerovalores); /* lê o número total de papas... */

  vector_p0  = malloc( sizeof(int) * numerovalores); // contém o próprio número

  vector_p1  = malloc( sizeof(int) * numerovalores); // contém as ocorrências



  for (j = 0; j < numerovalores; ++j){

    scanf("%d", &valor);

    if( temp == valor )

      ++ vector_p1[i];

    else {

      ++i;

      vector_p0[i] = valor;

      vector_p1[i] = 1;

    }

    temp = valor;

  }

  ++i;

  vector_p0[i] = -1;

  vector_p1[i] = -1;

  i = 0;

  

  while( vector_p0[i] != -1){

    ++i;

  }        

  valor = 0;

  

  while( vector_p1[pointer + intervalo] != -1){

    for (i = 0, aux = 0; vector_p0[pointer] + intervalo > vector_p0[pointer + i] ; ++i )

      aux += vector_p1[pointer + i];    

    if ( aux > valor ){

      valor = aux;

      x = vector_p0[pointer];

      y = vector_p0[pointer+i -1];

    }

    ++ pointer;

  }   

  printf("%d %d %d \n", valor, x, y);

  

  return 1;

}