公司：阿里巴巴

笔试平台：牛客

考试时长：100分钟

试卷总分：100分

考试题型：单选 15 道，编程 3 道

试卷开放时间：2023-03-22 19:00-20:40

单选题

MySQL：主键、ALTER、存储引擎InnoDB和MyISAM

Hive：concat_ws

Hadoop：HDFS命令

Python：列表索引、元组打包、深拷贝

Linux：正则表达式、用户态和内核态

数据结构：栈、堆、快速排序

概率统计：条件概率

机器学习：Kmeans、决策树

编程题

1. 数字串

描述

给定一个长度为n的、由数字字符组成的字符串，你可以进行如下操作：

选择一个字符，使得其加1或者减1。

请注意，你无法对 '0' 进行减1操作，也无法对 '9' 进行加1操作。

若干次操作后，你需要使得该字符串存在一个长度为k的、所有字符都相同的连续子串。请你计算出操作的最小次数。

输入描述

第一行两个正整数n、k，分别表示字符串的长度和所有字符都相同的连续子串的长度

接下来一行由0-9组成的字符串

输出描述

一个整数表示最小操作次数

示例

输入

5 3

29183

输出

7