人们都说“风雨之后见彩虹”,可我却未曾听闻过“彩虹”的模样。
Nako 最近正在研究众数。她最近学习到到对于 01 序列 ,若 在 中的出现次数大于等于 在 中的出现次数,则称 为 的众数,否则称 为 的众数。
Nako 为了防止你没看懂众数的定义,她还贴心的给你举个几个例子: 的众数为 ; 的众数为 ; 的众数为 ; 的众数为 。
对于一个 01 序列 ,Nako 定义 为众数为 的 的子区间个数, 为众数为 的 的子区间个数。
Nako 还想提醒你,一个序列的子区间和连续子序列是等价的,但本题中的子区间不可以为空。
Nako 定义一个 01 序列 的孤独度为 。现在 Nako 给你一个正整数 ,她希望你给出所有长度为 的 01 序列中孤独度最小的那个 以及这个 的孤独度大小。因为 Nako 非常的大方,因此如果存在多个满足要求的 你只需要给她任意一个即可。