Cho văn bản \(T\) và xâu mẫu \(P\). Tìm vị trí xuất hiện đầu tiên của \(P\) trong \(T\). Nếu không có, in ra -1.

Định dạng đầu vào

• Dòng 1: văn bản \(T\).
• Dòng 2: xâu mẫu \(P\).

Định dạng đầu ra

• Một số nguyên là vị trí bắt đầu của lần xuất hiện đầu tiên, hoặc -1 nếu không tồn tại.

Ví dụ

Input:

aabcabaab
ab

Output:

1

Ràng buộc

• 100% số điểm: \(|T|, |P| \le 10^5\).