ABCD Katili#9747
Oscar suç filmlerinin büyük bir hayranıdır. Bazı kötü adamların ne kadar yaratıcı olabildiğine büyük hayranlık duyar ve şimdi kendi yaratıcılığını göstermek ister. Ne yazık ki Oscar'ın deneyimi azdır ve özgün bir numara bulamaz, bu yüzden klasik bir numaradan esinlenmeye karar verir.
Oscar'ı her zaman, suçluların gazetelerden harfleri kesip bunları birleştirerek bir fidye notu oluşturdukları sahne büyülemiştir. Ancak tam bir taklitçi olmak istemez. Bunun yerine bu numaranın kendi versiyonunu icat eder: mesajı harf harf oluşturmak yerine (bunu çok sıkıcı ve zaman alıcı bulur), kelimelerin tamamını kesmeye karar verir.
Oscar birkaç popüler gazete satın alır; bu da ona neredeyse sınırsız bir kâğıt kaynağı sağlar: gazetelerde geçen herhangi bir kelimeyi ihtiyaç duyduğu kadar kesebilir. Yine de seçimi, gazetelerde gerçekten basılmış olan kelimeler kümesiyle sınırlıdır — bazı kelimeler orada hiç geçmiyor olabilir.
İşleri kolaylaştırmak için Oscar, fidye notundaki tüm noktalama işaretlerini ve boşlukları kaldırmaya ve büyük/küçük harf ayrımını yok saymaya karar verir. Ayrıca, çakışan kısımlar birebir aynı olduğu sürece kesilen kelimelerin çakışmasına izin verir.
Şimdi Oscar, fidye notunu oluşturmak için gazetelerden kesmesi gereken en az kelime sayısını öğrenmek istiyor.
İlk satırda bir l~(1 \le l \le 3 \cdot 10^5) tam sayısı verilir — gazetelerde bulunan kelimelerin sayısı.
İkinci satırda fidye notunun metni verilir — yalnızca küçük İngiliz harflerinden oluşan, boş olmayan bir dize. Uzunluğu 3 \cdot 10^5'i aşmaz.
Sonraki satırın her birinde, gazetelerde geçen ve küçük İngiliz harflerinden oluşan bir kelime verilir. Hiçbir kelime boş değildir ve fidye notundan uzun değildir. Tüm kelimelerin toplam uzunluğu 3 \cdot 10^5'i aşmaz. Aynı kelime girdide birden fazla kez geçebilir.
Bir tam sayı yazdırın — Oscar'ın fidye notunu oluşturmak için gazetelerden kesmesi gereken en az kelime sayısı. Her kelime, gerçekten kaç kez kesildiyse o kadar kez sayılır. Fidye notu verilen kelimelerle oluşturulamıyorsa yazdırın.
Örnek 1
Örnek 2
Örnek 3