#include using namespace std; int q; long long y; vector eg[1<<18]; string s[1<<18]; long long ev(long long x){ stack st; for(int i=0;i>q>>y; for(int i=0;i>s[i]; long long t=ev(0); if(t>y){ cout<<"-1\n"; return 0; } if(t==y){ cout<<"0\n"; return 0; } t=ev(2e14); if(t1){ long long mid=(l+r)/2; t=ev(mid); if(t