No submission language available for this problem.

Background

Special for beginners, ^_^

Description

给出两个正整数 $k, n$，其中的 $n$ 的每一位数相加的和可能会不小于 $k$，也可能会不大于 $k$ 。

需要修改 $n$ 中的某几位，使新的 $n$ 的各个位置的和不小于 $k$，求最小的修改次数。

Format

Input

第一行一个整数 $k$

第二行一个整数 $n$

Output

一行一个整数，表示最少的修改次数。若无论怎么改都无法不小于 $k$ ，则输出 $-1$

Samples

3
11

1

3
99

0

30
99

-1

Limitation

$1<=k<=10^{9}$

$1<=n <= 10^{100000}$

样例说明

样例 1：只要修改 1 次，比如 12 即可

样例 2：原数 99 已满足要求，修改 0 次

样例 3：原数 99 无法修改，且数码之和为 18 不大于 30