小智買了一個神奇的數字密碼鎖，這個數字密碼鎖總共有 n 個介於 1 到 9 的正整數，每次調整密碼鎖上的數字時，必須一次調整其中連續的 k 個數字，並且只能將這 k 個數字分別調大一個數字。例如，若原來的數字是 5，則調整後變成 6，但若原來的數字是 9，則調整後的數字將變成 1。
因此，若 n = 5，且原來的這五個數字分別是 1 2 3 4 9。當 k = 2 時，共有四種調整的方法，而調整後的結果共有四種可能，分別是 2 3 3 4 9、1 3 4 4 9、1 2 4 5 9、和 1 2 3 5 1。
給定 n 和 k 的值，已知目前數字密碼鎖上的 n 個數字 $a_1 a_2 ... a_n$，及解開密碼鎖所需要的 n 個數字 $b_1 b_2 ... b_n$，請計算小智最少需要調整幾次密碼鎖，才能將數字密碼鎖成功解開（亦即，由 $a_1 a_2 ... a_n$ 變成 $b_1 b_2 ... b_n$）。