牛牛在衣柜里拿出了他的袜子，他把这些袜子摆成一排，一共有只袜子，袜子总共有种颜色，颜色编号从到。 现在牛妹想要牛牛找到最小的整数，使得有一种颜色的袜子出现在任意连续的个袜子中。如果有多种颜色，牛妹希望找到编号最小的那种颜色。

输入描述:

第一行两个数字和表示袜子的个数和颜色的个数。第二行有个数字，第个数字表示第个袜子的颜色是。

输出描述:

一行两个数字表示答案。第一个数字为最小的长度，第二个数字为颜色编号最小的编号。