在一个狭小的路口,每秒只能通过一辆车,假如车辆的颜色只有 3 种,找出 N 秒内经过的最多颜色的车辆数量,三种颜色编号为 0, 1, 2。
输入描述
第一行输入的是通过的车辆颜色信息。比如[0, 1, 1, 2] 代表 4 秒钟通过的车辆颜色分别是 0, 1, 1, 2 第二行输入的是统计时间窗,整型,单位为秒。
输出描述
输出指定时间窗内经过的最多颜色的车辆数量
示例
示例 1
输入
0 1 2 1 3
输出
2
说明:在[1,2,1]这个 3 秒时间窗内,1 这个颜色出现 2 次,数量最多
示例 2
输入
0 1 2 1 2
输出
1
说明:在 2 秒时间窗内,每个颜色最多出现 1 次
时间限制 1000 ms · 内存限制 128 MB