题目描述

某个自然数被写在了黑板上。它的各位数字之和不少于 $k$。但你一时分心，有人将这个数改成了 $n$，把某些数字替换成了其他数字。已知数字的长度没有发生变化。

你需要找出这两个数在最少多少位上可能不同。

输入格式

第一行包含整数 $k$（$1 \leq k \leq 10^{9}$）。

第二行包含整数 $n$（$1 \leq n < 10^{100000}$）。

$n$ 没有前导零。保证这样的情况一定可能发生。

输出格式

输出初始数字和 $n$ 在最少多少位上可能不同。

说明/提示

在第一个样例中，初始数字可以是 $12$。

在第二个样例中，$n$ 的各位数字之和不小于 $k$，初始数字可以等于 $n$。

由 ChatGPT 5 翻译

样例

3
11

1

3
99

0