#include using namespace std; using ll = long long; size_t N; ll K; string S; ll tot[100001]; void solve(){ cin>>N>>K; cin>>S; size_t i=0,y=0,x; for(x=1;x<=N*10;++x){ if(y==0) ++i,++y; tot[x]=i; y+=S[(x-1)%N]-'0'-1; } if(K<=(ll)N*10) { cout<