After the cancer that was AP statistics, Max decided that he isn't doing any APs this year. His close friend, Shane, however, has enrolled in AP Calculus BC and AP Statistics, and hasn't begun studying for either.
Max knows Shane wants 5s in both APs, and he will try his best to make this not a reality. He discovers that when Shane is studying, there are phrases he can text him on Discord that will distract Shane and make him disregard his APs and text with him instead.
Today, Max decides to text Shane messages on Discord. Determine the number of times Shane will get distracted!
Constraints
Each phrase and text message is guaranteed to be less than characters long.
Input Specification
The first line will contain two integers, and .
The next lines will contain a string of characters, one of the phrases.
The next lines will contain a string of characters, a text that Max sends to Shane.
Output Specification
Output one integer, the number of times that Shane will get distracted by Max's texts.
Sample Input
2 4
help
shane chen
hi
shane chen
help
me with accounting
Sample Output
2
Comments