Problem Description

Given two numbers $a, b$, find the count of integers in $[a, b]$ whose sum of digits divides the number itself.

Input Format

One line, two integers $a$ and $b$.

Output Format

A single integer representing the answer.

10 19

3

Hint

For all testdata, $1 \le a \le b \le 10^{18}$.

Translated by ChatGPT 5