小红的01子序列构造(easy)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}小红拿到了一个仅由 \tt 0\tt 1 两个字符构成的 \tt 01s ,她希望你找到一个区间,满足该区间内有恰好 k\tt 01 子序列

\hspace{15pt}子序列为从原字符串中删除任意个(可以为零、可以为全部)字符得到的新字符串。

输入描述:

\hspace{15pt}第一行输入两个整数 n,k \left(1\leq n\leq 2 \times 10^5;\ 1\leq k \leq 10^{10}\right) 代表 \tt 01 串的长度、希望寻找的 \tt 01 子序列数量。

\hspace{15pt}第二行输入一个长度为 n\tt 01 字符串 s

输出描述:

\hspace{15pt}如果答案不存在,直接输出 -1 ;否则,在一行上输出两个正整数 l,r \left(1\leq l \leq r \leq n\right) 代表寻找到的区间是第 l 个字符到第 r 个字符对应的区间。

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
4 2
0011

输出

复制
1 3

说明

\hspace{15pt}输出 [2, 4] 也是可以的。
示例2

输入

复制
4 2
1110

输出

复制
-1