one night Mark realize essay tomorrow he have not write Mark decide randomly copypaste substring prompt essaymore formally prompt string s initial length n Mark perform copypaste operation c time each operation describe integer l r mean Mark append letter s_l s_l1 ldot s_r end string s note length s increase operationOf course Mark need able write after copy Mark ask q query give integer k determine kth letter final string s