int ops[1000005], prev[1000005], size[1000005], sz; void Init(){ } void TypeLetter(char L){ ops[sz] = L; sz++; prev[sz] = sz-1; } void UndoCommands(int U){ ops[sz] = -U; prev[sz] = sz-U-1; sz++; prev[sz] = sz-1; } char str[1000005]; char GetLetter(int P){ int piv = 0; int i = sz; while (i) { i = prev[i]; if(ops[i] >= 0) str[piv++] = ops[i]; } return str[piv - P - 1]; }