#include #include typedef long long int ll; typedef long double ld; using namespace std; using namespace atcoder; #define inf 1010000000 #define llinf 1001000000000000000ll #define pi 3.14159265358979 #define rep(i, n) for(ll i = 0; i < (n); i++) #define rep1(i, n) for(ll i = 1; i <= (n); i++) #define rep2(i,l,r) for(ll i = (l); i < (r); i++) #define rng(a) a.begin(),a.end() #define fi first #define se second #define pb push_back #define eb emplace_back #define pob pop_back #define mp make_pair #define st string #define sz(x) (int)(x).size() #define mems(x) memset(x, -1, sizeof(x)); #define pcnt __builtin_popcountll #define _GLIBCXX_DEBUG #define dame { puts("-1"); return 0;} #define yes { puts("Yes"); return 0;} #define no { puts("No"); return 0;} #define ret(x) { cout<<(x)< inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } // srand((unsigned)time(NULL)); rand()を用いる際にmainの頭に置く // clock()/CLOCKS_PER_SEC 秒数を知りたいときに用いる #define mod 998244353 //問題に応じて 1000000007 に変える using mint = modint998244353; // .val()で出力 vector dx={1,0,-1,0}; vector dy={0,1,0,-1}; using pl = pair; using ppl = pair; using V = vector; using Graph = vector>; //llをEdgeにする等,適宜書き換える // G.assign(n, vector()); グローバル変数にGを置く時に置く // 関数を置くのはここ以下 int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); // ここから編集 ll n,k; cin >> n >> k; vector v; rep(i,n){ ll l,r; cin >> l >> r; v.eb(l,1); v.eb(r,0); } sort(rng(v)); mint ans = 1; ll c = 0; rep(i,2*n){ if(v[i].se==0){ c--; } else{ ans *= (k-c); c++; } } mint t = pow_mod(k,n,mod); ans = t-ans; ret(ans.val()); }