该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定包含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 (1 <= n <= 300，2 <= k <= n)，整数之间以一个空格隔开。

第二行输入 n 个整数 a_¡ (1 <= a_¡ <= 1000，1<= i <= n)，表示给定的序列，整数之间以一个空格隔开。

输入数据保证给走的序列中一定存在不变序列。

输出格式

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

样例

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

2 4

Limitation

1s, 1024KiB for each test case.