#include <bits/stdc++.h>
using namespace std;
long long int n, k;
long long int i;
long long int sum = 0;
long long int cheng = 1;
long long int ans[200010];
struct xxx {
  long long int num;
  long long int id;
  bool operator<(const struct xxx &node) const { return num > node.num; }
} xxx[200010];
int main() {
  scanf("%lld%lld", &n, &k);
  for (i = 0; i < n; i++) {
    xxx[i].id = i;
    scanf("%lld", &xxx[i].num);
  }
  sort(xxx, xxx + n);
  for (i = 0; i < k; i++) sum = sum + xxx[i].num;
  for (i = 0; i < k; i++) ans[i] = xxx[i].id;
  sort(ans, ans + k);
  for (i = 0; i < k - 1; i++) cheng = cheng * (ans[i + 1] - ans[i]) % 998244353;
  printf("%lld %lld", sum, cheng);
  return 0;
}
