恰好k场的日期

难度：T2

【知识点：差分】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

日历共有 $n$ 天，给出 $m$ 场活动的起止日期。统计恰好有 $k$ 场活动的日期数量。不同活动即使日期完全相同，也分别计数； $k=0$ 表示没有活动的日期。

第一行 $n,m,k$ ；之后 $m$ 行，每行 $l,r$ 。

输出满足条件的日期数量。

$1\le n\le100000$ ， $0\le m,k\le100000$ ， $1\le l\le r\le n$ 。