Selecionando Componentes

A Equipe de Descobertas Atômicas (EDA) conduziu uma pesquisa recente visando aprimorar a eficiência e a durabilidade dos componentes eletrônicos. Durante o estudo, identificou-se que a utilização de certos minerais encontrados em meteoritos pode significativamente melhorar a dissipação de calor de um sistema. No entanto, é crucial realizar a filtragem desses componentes com extrema cautela, pois uma seleção inadequada pode resultar em efeitos adversos, podendo danificar todo o circuito eletrônico.

Para realizar a filtragem, empregam-se dois tubos de ensaio, designados como TaT_{a} e TbT_{b}. Inicialmente, todos os NN minerais AiA_{i} presentes no meteorito são colocados no primeiro tubo, TaT_{a}, onde AiA_{i} representa a densidade atual do minério ii.

Devido à tendência dos materiais menos densos de flutuarem no líquido contido no tubo de ensaio TaT_{a}, o mineral de menor densidade é selecionado e transferido para o tubo TbT_{b}. Se o módulo da diferença entre o menor elemento de TaT_{a} e o maior elemento de TbT_{b} não exceder XX e for maior que zero, os dois minerais são removidos dos tubos e combinados, resultando em uma soma de suas densidades.

Atenção: Primeiro é verificado se o conteúdo presente nos tubos é elegível para realizar a junção. Caso contrário, o conteúdo menos denso do tubo TaT_{a} é transferido para o tubo TbT_{b}.

Sua responsabilidade é apresentar quantos minerais foram combinados e quais foram eles, listados em ordem cronológica do menos recente para o mais recente.

Entrada

A entrada é composta por um único caso de teste.

A primeira linha possui dois números inteiros NN e XX (1N,X1061 \le N, X \le 10^6), representando a quantidade de minerais presentes no tubo TaT_{a}.

A segunda linha possui NN números inteiros AiA_{i} (1Ai1091 \le A_{i} \le 10^9), sendo a densidade do mineral ii.

Saída

A primeira linha da saída deve ser representado pelo número de minerais combinados.

A segunda linha deve estar presente caso haja ao menos 11 material combinado. Nela, você deve imprimir as densidades combinadas separadas por um espaço em branco.

Exemplos

Exemplo de entrada

6 1
1 2 3 4 5 6

Saída para o exemplo acima

3
3 7 11
Iteração Tubo A Tubo B Ação Resposta
1 [2, 3, 4, 5, 6] [1] Combinar 1 e 2 [3]
2 [6, 5, 4] [3] Combinar 3 e 4 [3, 7]
3 [6] [5] Combinar 5 e 6 [3, 7, 11]

Exemplo de entrada

6 2
10 7 20 9 15 12

Saída para o exemplo acima

2
16 22
Iteração Tubo A Tubo B Ação Resposta
1 [9, 10, 12, 15, 20] [7] Combinar 7 e 9 [16]
2 [12, 15, 20] [10] Combinar 10 e 12 [16, 22]
3 [20] [15] Nada [16, 22]
4 [ ] [15, 20] Nada [16, 22]