Masala #FPXUT8BAFW
Karaoke
Nazarbek musiqa tinglashni va ayniqsa karaoke kuylashni juda yaxshi ko‘radi! Bugun u karaoke zalida sevimli qo‘shiqlarini kuylamoqda.
Qo‘shiqlar ro‘yxati ichida o‘zining eng yoqtirgan qo‘shig‘i nomini eshitish — Nazarbek uchun eng baxtli lahza! Har safar qo‘shiq so‘zlari ichida aynan shu nom uchrasa, u juda xursand bo‘ladi.
Sizga qo‘shiq nomi va qo‘shiq matni beriladi. Sizning vazifangiz — qo‘shiq so‘zlari orasida qo‘shiq nomi necha marta to‘liq ravishda uchrashini aniqlash. Bu yerda katta yoki kichik harflar farq qilmaydi.
Kirish faylining birinchi qatorida nn va mm - qo'shiq nomi uzunligi va qo'shiq matni uzunligi kiritiladi.
Keyingi qatorda nn ta so'zdan iborat matn - qo'shiq nomi kiritiladi.
So'nggi qatorda mm ta so'zdan iborat matn - qo'shiq matni beriladi.
Chegaralar:
1≤n≤6
1≤m≤600
Har bir so‘z — ingliz alifbosidagi harflardan tashkil topgan va uzunligi 100 dan oshmaydi. So'zlar probel bilan ajratilgan.
Katta-kichik harflar farqlanmaydi. Masalan, Salom va salom bir xil deb hisoblanadi.
Butun son xx ni chop eting, bunda xx qo‘shiq so‘zlari ichida qo‘shiq nomi necha marta ketma-ket holda uchrashini ko‘rsatadi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 5 Aad Aad aAD ac AAd AaD |
4 |
| 2 |
5 342 Never gonna give you up Were no strangers to love You know the rules and so do I A full commitments what Im thinkin of You wouldnt get this from any other guy I just wanna tell you how Im feeling Gotta make you understand Never gonna give you up never gonna let you down Never gonna run around and desert you Never gonna make you cry never gonna say goodbye Never gonna tell a lie and hurt you Weve known each other for so long Your hearts been aching but youre too shy to say it Inside we both know whats been going on We know the game and were gonna play it And if you ask me how Im feeling Dont tell me youre too blind to see Never gonna give you up never gonna let you down Never gonna run around and desert you Never gonna make you cry never gonna say goodbye Never gonna tell a lie and hurt you Never gonna give you up never gonna let you down Never gonna run around and desert you Never gonna make you cry never gonna say goodbye Never gonna tell a lie and hurt you Weve known each other for so long Your hearts been aching but youre too shy to say it Inside we both know whats been going on We know the game and were gonna play it I just wanna tell you how Im feeling Gotta make you understand Never gonna give you up never gonna let you down Never gonna run around and desert you Never gonna make you cry never gonna say goodbye Never gonna tell a lie and hurt you Never gonna give you up never gonna let you down Never gonna run around and desert you Never gonna make you cry never gonna say goodbye Never gonna tell a lie and hurt you Never gonna give you up never gonna let you down Never gonna run around and desert you Never gonna make you cry never gonna say goodbye Never gonna tell a lie and hurt you |
6 |
| 3 |
2 6 Cc cC cc cc cc dd cc cc |
3 |
| 4 |
1 391 Inertia I always knew where I stood I tried to be so good Look at me now I dont know how But Im a real hero No hiding in the shadows Time to strut Im gonna make a splash to make this cut Youve got to believe that I am free So no hesitation Picture your planet in disharmony Jump into the night Cause I can smell the trouble Dont you miss the fight Just get there at the double I gotta make a difference Im moving with a purpose Im feeling my inertia Inertia Inertia Stubbornly I will believe I will believe Keep dreaming Stubbornly I will believe I will believe Keep dreaming Is it my turn to be the hero Cause I got to be the hero Cause I got to be the hero Cause I got to be the hero Verse Didnt you know its enough Just to deserve that love Without a crowd without a stage Youre still a real hero Im gonna be the last line of defense Im blowing off a lack of confidence Ive got to believe The faith you need for my whole existence Picture your planet in disharmony Jump into the night Cause I can smell the trouble Dont you miss the fight Just get there at the double I gotta make a difference Im moving with a purpose Im feeling my inertia Inertia Inertia Stubbornly I will believe I will believe Keep dreaming Stubbornly I will believe I will believe Keep dreaming Is it my turn to be the hero Cause I got to be the hero Cause I got to be the hero Cause I got to be the hero Bridge All my life they said that I was strange But I knew that I could be the change I still aint done enough Not even close Jump into the night Cause I can smell the trouble Dont you miss the fight Just get there at the double I gotta make a difference Im moving with a purpose Im feeling my inertia Inertia Inertia Stubbornly I will believe I will believe Keep dreaming Stubbornly I will believe I will believe Keep dreaming Is it my turn to be the hero Cause I got to be the hero Cause I got to be the hero Cause I got to be the hero |
9 |
Namunaviy test case lar asosiy test case larga taluqli emas
Telegram kanalimizga obuna bo'ling