Problem
정치인과 사령관의 길을 선택한 카이사르는 창의적인 작업을 할 시간이 거의 없었지만 서사시 "헤라클레스", 비극 "오이디푸스 렉스", 시 "여행" 등 다양한 장르의 작곡을 썼습니다. ", " 갈리아 전쟁에 대한 메모" 및 "남북 전쟁에 대한 메모". 그의 격언, 연설 및 편지 모음집이 출판되었습니다. 또한 위대한 사령관은 문헌학에 관심이 있었습니다.
시를 쓰는 것을 잠시 쉬면서 카이사르는 두 줄을 다른 줄 아래에 적고 생각했습니다. 그런 다음 그는 쓰여진 줄을 보고 첫 번째 줄(S
)이 두 번째 줄(T
)을 여러 번 포함할 수 있음을 깨달았습니다. Gaius Julius Caesar는 T
문자열을 모두 S
문자열로 계산하기로 결정했습니다. 그를 도와 적절한 프로그램을 작성하세요.
입력
입력의 처음 두 줄에는 각각
S
및
T
문자열이 포함되어 있습니다. 문자열 길이는 0보다 크고 50000보다 작으며 문자열에는 소문자 라틴 문자만 포함됩니다.
출판물
T
문자열이
S
문자열에 포함하는 문자 수를 오름차순으로 인쇄합니다(한 줄에 하나의 값). ).
예
<헤드>
<일>#일>
입력 |
출력 |
것>
<몸>
1 |
아바바바바
아바 |
0
5
7 |
테이블>