G. Presentes de Páscoa
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Fred, que mora em Natal-RN, esqueceu novamente os presentes de Páscoa. Seus priminhos estão esperando e ele precisa correr.

Fred entrou em uma loja onde existem exatamente N ovos de chocolate. O valor do i-ésimo ovo é Pi centavos. Ele não lembra quantos primos tem então quer comprar o máximo de presentes que seu dinheiro permitir. Fred olha para o seu bolso e vê que tem exatamente C centavos. Ajude ele a comprar o máximo possível de presentes e salvar a páscoa!

Input

A primeira linha da entrada contém um inteiro 1 ≤ N ≤ 105. A segunda linha contém um inteiro 1 ≤ C ≤ 108 e a terceira e última linha contém N inteiros 1 ≤ Pi ≤ 105.

Output

Imprima um único inteiro na saída: o número máximo de ovos que Fred pode comprar.

Examples
Input
4
15
1 2 3 5
Output
4
Input
5
10
1 9 4 6 3
Output
3