Problem D: 春节分礼品*
Memory Limit：128 MB
Time Limit：10.000 S
Judge Style：Text Compare
Creator：
Submit：112
Solved：36
Description
新春佳节又到了，疗养院赠送给 k个长者的礼品共有 n件，先要将礼品放入 k 个礼品篮子中，如何分配这些礼品，使得放入每个篮子中礼品价值的总和全都相等。
你要用尽所有的礼品，而且每件礼品只有一件。若能依价值均分所有的礼品，则返回 true ，否则返回 false 。
如下图所示: 共 5件礼品，均分放在 3个礼品篮子中，则依价值可以分成 {3，3} (4，2} 及{6}放入，则每个篮子中的价值都为 6。
Input
输入第一行为二个正整数 n 与 k 。输入第二共有 n 个正整数 ，是礼品数组 present 的元素。其中 present[i] 是第 i 个礼品的价值。数字间空格分隔。
Output
如果能均分所有的礼品，则输出 true ，否则输出 false 。
Sample Input Copy
6 4
3 2 5 1 4 5
Sample Output Copy
true
HINT
1<= n ,k =<20, 1<=present[i] =<10^8