#RZX4440. 总教头的阶乘

总教头的阶乘

Problem Description

给定一个整数x和一个整数数组a~1~,a~2~,...,a~n~。你需要判断数字a~1~!+a~2~!+...+a~n~!是否能被x!整除。 这里k!是k的阶乘——即小于或等于k的所有正整数的乘积。例如3!=1 * 2 * 3=6。

Input Format

第一行包含两个整数n和x(1<=n<=500000,1<=x<=500000) 第二行包含n个整数a~1~,a~2~,...,a~n~(1<=a~i~<=x)——给定数组的元素。

Output Format

在一行中打印 "Yes"(不包括引号)如果 a~1~!+a~2~!+...+a~n~! 能被 x! 整除,否则打印 "No"(不包括引号)。

6 4
3 2 2 2 3 3
Yes
8 3
3 2 2 2 2 2 1 1
Yes
7 8
7 7 7 7 7 7 7

No