{"code":"cdl5p6","name":"Cánh diều - FINDSTRING - Tìm xâu con đầu tiên","description":"Hàm $A.find(B)$ trả về vị trí đầu tiên xuất hiện của xâu $B$ trong xâu $A$. Nếu không tồn tại xâu con $B$ trong $A$, trả về $-1$. \r\n\r\nSử dụng hàm find thực hiện các yêu cầu sau: \r\n\r\nCho một xâu $S$ và $Q$ truy vấn, mỗi truy vấn gồm có một xâu $x$: hãy tìm vị trí đầu tiên xuất hiện của xâu $x$ trong xâu $S$ ban đầu. Xâu gồm các kí tự latin gồm chữ và số. \r\n\r\n

Input

\r\n\r\n- Dòng đầu ghi xâu $S$ có độ dài không quá $10^6$ \r\n\r\n- Dòng thứ hai ghi $Q$ là số lượng truy vấn \r\n\r\nTiếp theo là $Q$ dòng, mỗi dòng ghi một xâu $x$ có độ dài không quá $10^6$ \r\n\r\n

Output

\r\n\r\n- Với mỗi truy vấn ghi kết quả trên 1 dòng là vị trí đầu tiên xuất hiện xâu $x$ trong $S$ \r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n Cai xac xinh xinh \r\n 2 \r\n xinh \r\n be\t \r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 8\r\n -1\r\n ```","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}}