You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定包含 $n$ 个整数的序列，如果序列中出现了连续 $k$ 个及以上的位置元素都相等，则称这些位置的元素组成的序列为不变序列。

请注意，对于同一段连续相等的元素，只统计最长的序列，而不重复计数其子序列。如：序列 [6，4，4，4，4]，只统计 [4，4，4，4]，不用再统计其子序列，如 [4，4，4]。

请统计给定的序列中有多少个不变序列，并输出其中最长不变序列的长度。

例如：$n = 10，k = 3$；序列为 [1，3，2，2，2，6，4，4，4，4]，其中不变序列有 2 个，分别是[2，2，2] 和 [4，4，4，4]，其中最长不变序列的长度为 4

输入

第一行输入两个整数 $n$ 和 $k$，整数之间以一个空格隔开；

第二行输入 $n$ 个整数 $a_i$，表示给定的序列，整数之间以一个空格隔开。输入数据保证给定的序列中一定存在不变序列。

输出

一行，输出两个整数，分别表示给定序列中不变序列的数量以及最长不变序列的长度，整数之间以一个空格隔开。

10 3
1 3 2 2 2 6 4 4 4 4

2 4

提示

$1 \leq n \leq 300,2 \leq k \leq n$

$1 \leq a_i \leq 1000,1 \leq i \leq n$