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