Montagem

Após o fim da filmagem, o diretor encaminhou o rolo com as cenas gravadas para a montagem do filme. Juntamente com o rolo ele enviou uma lista com os identificadores das cenas gravadas: ou um número positivo, indicando a posição que a cena deve ocupar na montagem, ou letra $\mathtt{x}$, indicando que a cena deve ser excluída da montagem final.

O montador dispõe apenas de tesoura e fita, e realiza a montagem utilizando somente dois processos:

1. extrair do rolo, com auxílio da tesoura, uma das cenas (o rolo é emendado com fita no ponto de extração, de forma que ficam apenas duas partes: a cena isolada e o restando do rolo);
2. inserir no rolo, antes ou após uma cena escolhida, a cena excluída no processo 1.

Sabendo que o montador leva $T$ segundos a cada vez que realiza qualquer um dos dois processos, determine o tempo mínimo que levará para que ele finalize a montagem do filme.

Entrada

A primeira da entrada contém os valores $N$ e $T$ ($1\leq N\leq 3\ 000, 1\leq T\leq 600$), separados por um espaço em branco, onde $N$ é o número de cenas gravadas e $T$ é o tempo, em segundos, que o montador leva para realizar qualquer um dos dois processos de montagem.

A segunda linha contém $N$ identificadores $n_i$ ($n_i \in \mathbb{N}\ \mbox{ou}\ n_i = \mathrm{x}$), separados por um espaço em branco, na sequência que as cenas foram gravadas, indicando que a $i$-ésima cena ou deve ocupar, na montagem final, a posição $n_i$, se $n_i\in\mathbb{N}$, ou que ela deve ser excluída (no caso em que $n_i = \mathrm{x}$).

Pode-se assumir que os identificadores das $m$ cenas que não serão excluídas estão contidos no intervalo $[1, m]$, com $m\leq N$, se $m > 0$, e que não há identificadores numéricos repetidos.

Saída

Imprima, em uma linha e separados por um espaço em branco, o número de horas, minutos e segundos que levará para a montagem ficar pronta.

Exemplo de entrada 1

6 1
1 x 2 x x 3

Exemplo de saída 1

0 0 3

Exemplo de entrada 2

3 70
3 2 1

Exemplo de saída 2

0 4 40

Exemplo de entrada 3

5 35
x x x x x

Exemplo de saída 3

0 2 55

Exemplo de entrada 4

7 600
4 x 1 x 3 x 2

Exemplo de saída 4

1 10 0