Un telescop a inregistrat N stele. Fiecare inregistrare are forma "star-id clasa luminozitate distanta temperatura", cu valorile despartite prin cate un spatiu, clasa fiind un text format doar din litere mici.
Se da o multime de K clase acceptate, un prag minim de luminozitate Lmin si un interval deschis de temperatura (Tlo, Thi). Cerinta: numarati cate dintre cele N stele indeplinesc simultan urmatoarele conditii:
- clasa stelei se afla printre cele K clase acceptate;
- luminozitatea este cel putin Lmin;
- temperatura este strict cuprinsa intre Tlo si Thi (interval deschis, capetele nu se includ).
- Date de intrare
- Pe prima linie: N si K. Pe a doua linie: cele K clase acceptate, separate prin spatiu. Pe a treia linie: Lmin. Pe a patra linie: Tlo si Thi. Urmeaza N linii, fiecare de forma: star-id clasa luminozitate distanta temperatura (distanta nu influenteaza rezultatul).
- Date de iesire
- Se afiseaza un singur numar: cate stele indeplinesc toate cele trei conditii simultan.
- Restrictii
- 1 <= N <= 200000 1 <= K <= 10 0 <= Lmin, distanta, temperatura, Tlo, Thi <= 1000000000
Exemple
Exemplul 1
Intrare
4 2 giant supergiant 500 2500 20000 star-0 giant 583 8272 9358 star-1 dwarf 508 99741 15728 star-2 subgiant 668 49757 26844 star-3 giant 97 63945 1928
Iesire
1
Exemplul 2
Intrare
6 1 dwarf 100 1000 15000 star-0 dwarf 94 11125 12831 star-1 giant 754 87783 28978 star-2 supergiant 258 79423 7953 star-3 mainsequence 37 76180 23323 star-4 giant 442 83686 13895 star-5 mainsequence 973 48767 18831
Iesire
0