Intr-un datacenter exista k servere. Serverul i porneste cate o noua conexiune la fiecare p_i secunde (la momentele 0, p_i, 2p_i, 3p_i, ...). Fiecare conexiune ramane deschisa exact L secunde de la pornire.
Determinati numarul maxim de conexiuni (de la toate serverele impreuna) care pot exista simultan deschise, la un moment dat.
- Date de intrare
- Pe prima linie se citesc doua numere intregi k si L. Pe urmatoarele k linii se citeste cate un numar intreg p_i, perioada serverului i.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul maxim de conexiuni simultane.
- Restrictii
- 1 <= k <= 10 1 <= L <= 10^9 1 <= p_i <= 10^9
Exemple
Exemplul 1
Intrare
2 300 17 21
Iesire
33
Exemplul 2
Intrare
1 300 300
Iesire
1