칠판 위의 수

어떤 자연수가 칠판에 적혀 있었다. 그 수의 자릿수 합은 k보다 작지 않았다. 하지만 당신이 잠시 한눈을 판 사이 누군가가 일부 숫자를 다른 숫자로 바꾸어 이 수를 n로 변경했다. 수의 길이는 변하지 않았다고 알려져 있다.

이 두 수에서 서로 다를 수 있는 자릿수의 최솟값을 구해야 한다.

첫 번째 줄에는 정수 k (1 ≤ k ≤ 109)가 주어진다.

두 번째 줄에는 정수 n (1 ≤ n < 10100000)가 주어진다.

n에는 선행하는 영이 없다. 이러한 상황이 가능함이 보장된다.

처음 수와 n에서 서로 다를 수 있는 자릿수의 최솟값을 출력한다.

첫 번째 예제에서 처음 수는 12일 수 있다.

두 번째 예제에서는 n의 자릿수 합이 k보다 작지 않다. 처음 수는 n과 같을 수 있다.