20100107 - 水仙花数

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

若一个长度为 X正整数,其各位上数字的X次方的和等于其自己,则称该数为水仙花数。 例如:153 的长度X=3,且153 = 1^3+5^3+3^3 所以, 153 是水仙花数。 现有N 个正整数(10 <= N <= 20),要求从这N个数中任取K个( 2 <=K <=4),并求出这K个数的和,统计和为水仙花数的个数。

Input

本题采用文件输入:文件的第一行是二个整数N 、K,

第二行是N个正整数(每个数均在大于等于10 、小于等于1000 之间),数与数之间的 间隔是用一个逗号(BASIC语言)或一个空格(PASCAL语言)分开。

Output

一个整数,即满足条件的水仙花数的个数。

Examples

Input

4,3
40,100,13,27

Output

1

Hint

从4个数中任取3个,仅有40,100,13的和为153,是水仙花数。