给定一个仅由字符 组成的字符串 ,长度为 。小红想找到一个闭区间 使得在子串 中,恰好存在 个严格等于 的子序列(即选取下标 ,满足 )。 请你输出任意一个满足条件的区间;若不存在,则输出 。 【名词解释】 子序列:从字符串中删除任意个(可为零)字符后得到的字符串,保留剩余字符原有相对顺序。
输入描述:
第一行输入两个整数 ——字符串长度与目标子序列数量。 第二行输入一个长度为 的 01 串 (下标从 开始)。


输出描述:
若不存在满足要求的区间,输出单独一行-1;否则输出两个整数 表示区间端点(输出任意一组均可)。
示例1

输入

4 2
0011

输出

1 3

说明

子串 s_{1..3}=\texttt{ 内的 01 子序列共有 2 个:s_1s_3s_2s_3
示例2

输入

4 2
1110

输出

-1
加载中...