Runda 15 - Suma niepodzielnych

Zawody stałe, runda 15.

Limit czasowy: 1s; Limit pamięciowy: 32MB;

Suma niepodzielnych

    Mała Bitusia uwielbia bawić się liczbami, każdą wolną chwilę poświęca liczbom, cały jej świat to liczby. Ostatnio jej ulubionym sposobem na spędzanie czasu stało się dodawanie różnych liczb. Rodzice Bitusi, chcąc zapewnić sobie spokój na cały wieczór, zaproponowali jej więc, by dla kilku dużych dodała wszystkie liczby naturalne od do . Dziewczynka jest jednak niezwykle sprytna i szybko znalazła odpowiedni wzór na takie sumy. Nękała później swych rodziców, aż ci wymyślili jej nieco trudniejsze zadanie: jaka jest suma tych wszystkich liczb od do , które nie dzielą się przez kilka wybranych wartości. Rodzice Bitusi cieszą się teraz swym towarzystwem i nie są zamęczani przez małą córeczkę, gdyż ta stara się rozwiązać dany jej problem. Czy potrafisz szybko rozwiązywać zadanie, nad którym cały dzisiejszy wieczór spędzi Bitusia?
   
Wejście:

Pierwszy wiersz wejścia zawiera dwie liczby naturalne: i . Druga linijka zawiera różnych liczb naturalnych oddzielonych spacją .
   
Wyjście:
Należy wypisać wartość sumy wszystkich liczb od do , które nie dzielą się przez żadną z liczb .
   
Przykład 1

Wejście:
10 2
2 3
   
Wyjście:
13
   
Bo: 1 + 5 + 7 = 13
 
Przykład 2:
 
Wejście:
50 5
2 3 5 7 11
 
Wyjście:
301
   
Bo: 1 + 13 + 17 + 19 + 23 + 29 + 31 + 37 + 41 + 43 + 47 = 301