#include <atcoder/all>
using namespace std;
using namespace atcoder;
using mint = modint998244353;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, k, l, r;
    cin >> n >> k;
    vector<pair<int,int>> seg(n);
    fenwick_tree<int> fw(200000);
    for(int i = 0; i < n; i++){
        cin >> seg[i].second >> seg[i].first;
        fw.add(seg[i].second, 1);
    }
    sort(seg.begin(), seg.end());
    mint coef = 1;
    for(int i = 0; i < n; i++){
        tie(r, l) = seg[i];
        fw.add(l, -1);
        coef *= max(0, k - fw.sum(0, r));
    }
    cout << (mint(k).pow(n) - coef).val() << '\n';
}