Dream Counting

Bessie the cow was daydreaming, drifting between wakefulness and that pleasant drowsiness we all feel when we are tired. Unable to fall asleep, she counted numbers instead of sheep. Bessie's mind is razor sharp, so as she counts she pictures every number vividly and starts noticing its digits. She wonders: while counting through a run of consecutive integers, how many times does each digit appear?

Given two integers $M$ and $N$, consider every integer from $M$ to $N$ inclusive. For each digit from $0$ to $9$, count how many times that digit appears across the decimal representations of all of these numbers.

Constraints:

• $1 \le M \le N \le 2{,}000{,}000{,}000$
• $N - M \le 500{,}000$

• Line 1: Two space-separated integers, $M$ and $N$.

• Line 1: Ten space-separated integers. The $i$-th integer (for $i$ from $0$ to $9$) is the number of times digit $i$ appears while writing out every integer from $M$ to $N$.