a285. TOI 2019/11 潛力組：字母排序

題目描述

老師指定一個自訂的大寫英文字母順序，請依此順序將給定字串中的字母重新排列，再回答排序後第 X 個字母是什麼。位置從 1 開始計算。

輸入格式

第一行是排序規則，含 1 到 26 個互不相同的大寫字母。 第二行是待排序字串，長度 1 到 5000000，字母皆出現在排序規則中。 第三行為 Q，接著 Q 行各有查詢位置 X。1 ≤ Q ≤ 100；1 ≤ X ≤ 字串長度。

輸出格式

每個詢問輸出一行，為該位置上的大寫字母。

來源

TOI 2019/11/25~2019/11/29 潛力組〈字母排序〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201911/A1-Letters.pdf