#include #include #include #include #include #define REP(i,a,b) for(i=a;i 0 ); printf("%d %s\n",size-1 - up[size-1], name[up[size-1]]); size = up[size-1]; } else { assert(scanf("%s",name[size])==1); len = strlen(name[size]); assert( 1<=len && len<=15 ); rep(i,len) assert( 'a'<=name[size][i]&&name[size][i]<='z' ); remain[size] = k; if(k==0) continue; if(remain[size] <= remain[up[size-1]]) up[size] = size; else up[size] = up[size-1]; size++; } } return 0; }