{"code":"zcode","name":"zcode","description":"Như chúng ta đã biết trong bảng mã ASCII, các giá trị của các kí tự `a`-`z` lần lượt là $97-122$. Một bảng mã khác được gọi là bảng mã $Z$ lại cho những giá trị khác.\r\n\r\nCho một xâu kí tự latin thường $s$ và số nguyên dương $t$. Hãy tìm đoạn con liên tục ngắn nhất của $s$ có tổng giá trị các kí tự trong bảng mã $Z$ lớn hơn $t$.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên là xâu kí tự latin thường $s (|s|≤10^5 )$.\r\n- Dòng thứ hai gồm 26 số nguyên không âm $a_1,a_2,…,a_{26}$ lần lượt là các giá trị của các chữ cái `a`-`z` trong bảng mã $Z (a_i≤10^9)$.\r\n- Dòng thứ ba gồm một số nguyên $t(1≤t≤10^9 )$.\r\n\r\n

Output

\r\n\r\n- Gồm một dòng duy nhất là xâu con liên tục ngắn nhất của $s$ có tổng giá trị các kí tự trong bảng mã $Z$ lớn hơn $t$. Nếu có nhiều xâu con, in ra xâu con đầu tiên tìm được (xâu con nằm bên trái nhất). Nếu không tồn tại, in ra $-1$. \r\n\r\n

Scoring

\r\n\r\n- 70% test: $|s|≤10^4$\r\n- 30% test: không có ràng buộc\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n abcdeed\r\n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25\r\n 6\t\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n de\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n ***Giải thích:*** “de” có giá trị là $3 + 4 = 7 > 6$ và “de” là xâu con ngắn nhất, đầu tiên tìm được.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}