题目描述

给出两个正整数 $k,n$，你需要修改 $n$ 中的某几位，使新的 $n$ 的各个数位之和不小于 $k$，求最小的修改次数。

输入格式

第一行一个整数 $k$，$1 \le k < 10^6$。

第二行一个整数 $n$，$1 \le n \le 10^{100000}$。

数据保证 $n$ 中不含前导零。

输出格式

一个整数表示最小修改次数。

3
11

1

3
99

0