Сізге ұзындығы \(N\) болатын екі массив берілген: \(L = (L_1, L_2, \dots, L_N)\) және \(R = (R_1, R_2, \dots, R_N)\), сондай-ақ бүтін сан \(M\).

\((l, r)\) жұптарының санын табыңыз, олар келесі шарттарды қанағаттандырады:

• \(1 \leq l \leq r \leq M\);

• Кез келген \(1 \leq i \leq N\) үшін \([l, r]\) аралығы \([L_i, R_i]\) аралығын толығымен қамтымайды.

Енгізу

• Бірінші жолда \(N\) және \(M\) \((1 \leq N, M \leq 2 \times 10^5)\) екі бүтін саны беріледі.

• Келесі \(N\) жолдың әрқайсысында \(L_i\) және \(R_i\) \((1 \leq L_i \leq R_i \leq M)\) екі бүтін саны бар.

Шығару

Бір бүтін санды шығарыңыз — \((l, r)\) жұптарының санын, олар тапсырманың шарттарын қанағаттандырады.

Бағалау жүйесі

Мысалдар

Енгізу 1

2 4
1 2
3 4

Жауап 1

5

Ескертпелер

Бұл мысалда тапсырманың шарттарын қанағаттандыратын бес \((l, r)\) жұбы бар:

• \((1, 1)\), \((2, 2)\), \((2, 3)\), \((3, 3)\), \((4, 4)\).

Мысалы, \((1, 3)\) жұбы тапсырманың шарттарын қанағаттандырмайды, себебі \([1, 3]\) аралығы \([1, 2]\) аралығын толығымен қамтиды.