EMOTICONS

Emoticon biasanya digunakan untuk percakapan, chatting, atau email untuk mencoba memberikan ekspresi emosional yang tidak dapat digambarkan melalui kata-kata. Hal ini mungkin terlihat fitur yang bagus bagi sebagian orang, tetapi sebagian yang lain melihat hal ini sangat mengganggu.

Coder adalah salah satu dari orang tersebut. Ia sangat membenci emoticons, sehingga ia mempersiapkan rencana untuk menghilangkan emoticons dari semua email yang ada di dunia. Karena anda berbagi visi yang sama dengannya, maka anda harus mempersiapkan program spesial untuk menolongnya.

Program anda akan menerima list dari beberapa emoticon. Setiap emoticon adalah kumpulan dari beberapa karakter tanpa termasuk spasi. Anda juga akan menerima beberapa baris teks. Apa yang akan anda lakukan adalah untuk mengganti beberapa karakter pada teks sehingga tidak ada lagi emoticon yang tersisa. Untuk sebuah emoticon kemungkinan akan keluar dalam satu baris dalam teks.

Untuk menolong rencana Coder, anda harus melakukan pekerjaan anda dengan minimum jumlah penggantian karakter.

INPUT :

Inputan pertama berupa dua buah bilangan integer M dan N yang dipisahkan oleh spasi. N melambangkan banyaknya kamus emoticon yang ada. M adalah jumlah kalimat dalam sebuah teks. Inputan selanjutnya merupakan n buah string S1 yang merupakan kamus-kamus emoticon yang ada dan m buah S2 yang merupakan kalimat-kalimat dalam teks. 1 <= M,N <= 100, S1 maksimal 15 karakter per emoticon, S2 maksimal 80 karakter perbaris.

OUTPUT :

Untuk setiap kalimat, tampilkan dengan tepat angka minimal yang dibutuhkan untuk menghilangkan semua emoticon dari kalimat tersebut.

EXAMPLE :

Input Output

4 6 :-) :-( (-: )-: Hello uncle John! :-) :-D I am sad or happy? (-:-(? I feel so happy, my head spins (-:-)(-:-)(-:-)(-:-) :-) (-: :-) but then sadness comes :-( Loves you, Joanna :-)))))

11

Universitas Sumatera Utara

Fakultas Ilmu Komputer dan Teknologi Informasi

Program Studi Ilmu Komputer

Unit Ilmu Komputer Laboratory Center

3 1 :) ): )) :):)):)):)):(:((:(((:):)

8