#include <bits/stdc++.h>
using namespace std;
void input() {
  int k, n;
  cin >> n >> k;
  int a[n];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  long long int val = 0, num = 1;
  bool f[n + 1];
  memset(f, 0, sizeof(f));
  for (int i = n - k + 1; i <= n; i++) {
    val += i;
    f[i] = 1;
  }
  int f1 = 0, x;
  for (int i = 0; i < n; i++) {
    if (f[a[i]] && f1 == 0) {
      x = i;
      f1 = 1;
    } else if (f[a[i]]) {
      num = (num * (i - x)) % 998244353;
      x = i;
    }
  }
  cout << val << " " << num << "\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  input();
  return 0;
}
