农夫约翰正在生产他世界闻名的 OohMoo 牛奶以获取利润。他有 个（）瓶子需要装牛奶，每个瓶子初始含有 （）单位的牛奶。每天，他会选择 个（）瓶子，每个被选中的瓶子增加 单位牛奶。
不幸的是，他的竞争对手农夫 Nhoj 知道这个生产过程并计划破坏。每天在农夫约翰添加牛奶后，农夫 Nhoj 会偷偷从 个（）不同的非空瓶子中各偷走 单位牛奶。为了不被发现，农夫 Nhoj 确保 严格小于 。
经过 天（）后，农夫约翰将出售他的牛奶。如果一个瓶子含有 单位牛奶，它将卖出 moonies 的价钱。
设 为唯一确定的利润值，使得无论农夫 Nhoj 如何操作，农夫约翰都能保证至少获得 利润；同时无论农夫约翰如何操作，农夫 Nhoj 都能确保农夫约翰最多获得 利润。请输出 对 取模的结果。
第一行包含 和 ，分别表示瓶子数量和天数。
第二行包含 和 ，表示农夫约翰每天添加的牛奶瓶数和农夫 Nhoj 每天偷取的瓶数。
第三行包含 个整数 ，表示每个瓶子的初始牛奶量。
输出 对 取模的结果。
5 4 4 2 4 10 8 10 10
546
10 5 5 1 1 2 3 4 5 6 7 8 9 10
777
5 1000000000 3 1 0 1 2 3 4
10
样例一解释：经过 天后，可能的牛奶量为 ，总利润为 。