Անագրամներ
Երկու տող համարվում են անագրամներ (anagrams), եթե հնարավոր է մեկի տառերը վերադասավորելով ստանալ մյուսը։ Օրինակ,
listen և silent բառերը անագրամներ են, քանի որ listen բառի տառերը վերադասավորելով կարելի է ստանալ silent։ Նույն կերպ, William Shakespeare-ը անագրամ է I am a weakish speller արտահայտության համար։ Կարևոր է հիշել, որ երկու տողերի անագրամ լինելը ստուգելիս պետք է անտեսվի մեծատառ-փոքրատառ տարբերությունը, իսկ բացատների քանակը կարող է տարբեր լինել։Ունենալով
s տողը և ևս n տողեր, ձեզ խնդրում են հաշվել, թե այդ n տողերից քանիսն են անագրամներ s տողի համար։Մուտք
Մուտքի առաջին տողում տրված է
s տողը (1 ≤ |s| ≤ 100)։ Երկրորդ տողը պարունակում է
n թիվը (0 ≤ n ≤ )։ Հաջորդ
n տողերից յուրաքանչյուրի երկարությունը չի գերազանցում 100-ը։Ելք
Ծրագիրը պետք է տպի
s տողի անագրամների քանակը։Օրինակներ
Մուտք | Ելք |
Tom Marvolo Riddle
2
Some random string
I am Lord Voldemort | 1 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB