Problema Du te vino

George participă la acest concurs exact ca și voi, însă, din neatenție, a crezut că s-a înscris la concursul BitzCode , concurs de informatică dedicat problemelor de prelucrare a numerelor pe biți. Așadar, pentru că s-a pregătit intens și îi dorim un punctaj nenul, îi dedicăm această problemă.

Se știe deja că există foarte multe numere naturale. Fratele mai mare al lui George alege la întâmplare n numere prime și vrea ca George să afle câte numere naturale nenule mai mici sau egale cu o valoare v sunt divizbile prin cel puțin unul dintre cele n numere prime — altfel, George n-are nicio șansă să se joace diseară pe calculatorul pe care îl împart cei doi frați.

George ar putea să facă un algoritm fușerit prin care verifică dacă fiecare număr este sau nu divizibil cu cel puțin unul dintre cele n numere prime, însă cred că ne dăm deja seama că nu ar fi prea optim. Ajutați-l pe George!

Cerință

Se dau valorile naturale n și v, împreună cu n numere prime. Să se afle numărul de valori naturale nenule mai mici sau egale cu v, divizibile cu cel puțin unul dintre cele n numere.

Date de intrare

Fișierul de intrare du-te-vino.in conține pe prima linie numerele naturale n și v, separate printr-un spațiu. Pe următoarea linie se află n numere prime separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire du-te-vino.out conține un singur număr natural, reprezentând numărul de numere naturale între 1 și v divizible cu cel puțin unul dintre cele n numere prime date.

Restricții și precizări

• 1 ≤ n ≤ 15
• 1 ≤ cele n numere ≤ v ≤ 1016
• Cele n numere sunt prime și distincte

Exemplu