P4127 [AHOI2009] Similar Distribution

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.

Explanation/Hint

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