2920 - Número Pequeno

  • ID: 2920
  • IdBecrowd: 2920
  • Tags: programacao-dinamica
  • Nível: 9
  • Tempo Limite: 1 segundos
  • Memória: 200 MB
  • Categoria: Paradigmas
  • Autor: Anderson Franz, UNOCHAPECÓ

Descrição

Carlos costuma resolver problemas com números grandes, ele é muito bom em matemática, mas recentemente se deparou com um problema muito díficil. Ele ganhou um número N de sua mãe e um número K de seu pai e sua tarefa é tornar esse número o menor possível, obedecendo as restrições impostas por eles. Remova K dígitos do número N , a fim de torná-lo o menor número possível, não alterando a ordem dos dígitos do número inicial N .

Entrada

A entrada contém vários casos de teste e termina com EOF , cada linha possui um inteiro K e N , N <= 10 100 , K < 100 K,N > 0.

Saída

A saída é composta por um número representando o menor número que pode ser formado,como descrito acima. Se tiver zeros a esquerda eles também deve ser impressos

Exemplos

Exemplo de Entrada

23464656733331 4

7856756756 6 

123456 4

0002504 3

Exemplo de Saída

2344533331

5556

12

0000
Back to top