A146848.皓仔逛超市

皓仔带着 $M$ 元钱来到超市。货架上从前到后摆放着 $n$ 件物品，第 $i$ 件物品的价格为 $a_i$ 元。

皓仔从第 $1$ 件物品开始，按照顺序检查每一件物品，并按照以下规则购物：

• 如果当前物品的价格不是质数，皓仔会跳过这件物品
• 如果当前物品的价格是质数，并且剩余的钱足够，皓仔会购买这件物品
• 如果当前物品的价格是质数，但剩余的钱不够，皓仔会立即结束购物，不再考虑后面的物品

如果剩余的钱变为 $0$，皓仔也会立即结束购物。

质数是大于 $1$ 且只有 $1$ 和它本身两个正因数的正整数。

请你计算皓仔一共购买了多少件物品。

第一行输入两个整数 $n$ 和 $M$，分别表示物品数量和皓仔带的钱数。

第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$，表示物品的价格。

输出一个整数，表示皓仔购买的物品数量。

【样例解释】

皓仔跳过价格为 $4$ 的物品，购买价格为 $5$ 的物品后剩余 $15$ 元；接着跳过价格为 $6$ 的物品，购买价格为 $7$ 的物品后剩余 $8$ 元。下一件质数价格的物品需要 $11$ 元，剩余的钱不够，因此购物结束，共购买 $2$ 件物品。

【数据范围】

• $1\le n\le10^5$
• $1\le M\le10^9$
• $1\le a_i\le10000$