XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: calculo.x, onde x deve ser c, cpp, java, js ou py

Cálculo rápido

Algumas pessoas conseguem fazer cálculos matemáticos com uma velocidade impressionante. Laurinha tem essa habilidade! Um cálculo que ela consegue fazer muito rapidamente é, dados três números inteiros S, A, e B, determinar quantos números do intervalo [A, B] têm a soma de seus dígitos igual a S.

Por exemplo, se S = 3, A = 10 e B = 30, então a reposta é 3, pois existem três números no intervalo [10,30] cuja soma dos dígitos é igual a três: 12, 21 e 30.

Sua tarefa é escrever um programa de computador para, dados os três números, tentar calcular a resposta mais rapidamente do que Laurinha consegue.

Entrada

A primeira linha da entrada contém um número inteiro S, o valor da soma dos dígitos. A segunda e a terceira linhas contêm respectivamente os inteiros A e B.

Saída

Seu programa deve produzir uma única linha, contendo um único inteiro, quantos números no intervalo dado têm a soma de dígitos indicada.

Restrições

  • 1 ≤ S ≤ 36
  • 1 ≤ A ≤ 10 000
  • 1 ≤ B ≤ 10 000
  • A ≤ B

Exemplos

Entrada
3
10
30
Saída
3
	

 

Entrada
15
1
20
Saída
0
	

 

Entrada
1
1
10000
Saída
5
	

 

Tarefas Programação Nível 2
Promoção
logo sbc
Patrocínio
Apoio
Coordenação